發(fā)簡信
IP屬地：北京
-
【單調隊列優(yōu)化dp】
參考洛谷p1440求m區(qū)間內的最小值、洛谷p1725琪露諾 1.單調隊列：p1440求m區(qū)間內的最小值（滑動窗口） 對于一組數據，多次求一個區(qū)間...
-
【背包dp】01背包、完全背包、多重背包總結一、01背包 請參考洛谷p1048采藥 1.二維dp 有 5 個藥，花費時間分別是 [2,2,6,5,4]，價值分別是 [6,3,5,4,6]，...
-
【序列dp】LIS、LCS總結
一、LIS最長上升子序列 解法有O(n^2)的DP，O(nlogn)的二分+貪心法，以及O(nlogn)的樹狀數組優(yōu)化的DP只介紹最簡單的dp ...