240 發(fā)簡信
IP屬地:北京
  • 【單調(diào)隊列優(yōu)化dp】

    參考洛谷p1440求m區(qū)間內(nèi)的最小值玛荞、洛谷p1725琪露諾 1.單調(diào)隊列:p1440求m區(qū)間內(nèi)的最小值(滑動窗口) 對于一組數(shù)據(jù)鼓鲁,多次求一個區(qū)間內(nèi)的最值扔嵌,可以用一個雙端隊列d...

  • 120
    【背包dp】01背包厌秒、完全背包村缸、多重背包總結(jié)

    一纷捞、01背包 請參考洛谷p1048采藥 1.二維dp 有 5 個藥痢虹,花費時間分別是 [2,2,6,5,4],價值分別是 [6,3,5,4,6]主儡,時間限制為 10 狀態(tài)轉(zhuǎn)移方程...

  • 【序列dp】LIS奖唯、LCS總結(jié)

    一、LIS最長上升子序列 解法有O(n^2)的DP糜值,O(nlogn)的二分+貪心法臭埋,以及O(nlogn)的樹狀數(shù)組優(yōu)化的DP只介紹最簡單的dp dp[j] 代表以第 j 個數(shù)...

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品