參考洛谷p1440求m區(qū)間內(nèi)的最小值、洛谷p1725琪露諾 1.單調(diào)隊列：p1440求m區(qū)間內(nèi)的最小值（滑動窗口） 對于一組數(shù)據(jù)，多次求一個區(qū)間內(nèi)的最值，可以用一個雙端隊列d...
發(fā)簡信
IP屬地：北京
-
【單調(diào)隊列優(yōu)化dp】
-
【序列dp】LIS、LCS總結(jié)
一、LIS最長上升子序列 解法有O(n^2)的DP，O(nlogn)的二分+貪心法，以及O(nlogn)的樹狀數(shù)組優(yōu)化的DP只介紹最簡單的dp dp[j] 代表以第 j 個數(shù)...
-
【背包dp】01背包、完全背包、多重背包總結(jié)一、01背包 請參考洛谷p1048采藥 1.二維dp 有 5 個藥，花費(fèi)時間分別是 [2,2,6,5,4]，價值分別是 [6,3,5,4,6]，時間限制為 10 狀態(tài)轉(zhuǎn)移方程...