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