前面簡單一點的題直接過吧。 A 暴力DP B 怎么還是暴力DP C 還是暴力DP D 直接背包 E 這個背包不太一樣了，這里有一個技巧，就是因為價值很小，所以直接對價值背包，求出來達到某一個權值最小的重量，然后找到滿足限制的最大的價值即可。注意，如果能達到權值比這個還大的點，那么這個點 ...

讓我求解在一個區間上的最優解，那么我把這個區間分割成一個個小區間，求解每個小區間的最優解，再合並小區間得到大區間即可。所以在代碼實現上，我可以枚舉區間長度len為每次分割成的小區間長度（由短到長不斷合 ...

動態dp 這個鬼玩意我已經點開-關上無數次了，當時dkw給洛谷貢模板題的時候還問過我一次來着......然而我並不會，然后，，，，然后NOIP就爆炸了。 所以，趁着難得滾到機房的時間，趕快學習一下QwQ。 直接搬洛谷上的模板題吧 題面 【P4719】動態dp 給定一棵\(n\)個節點 ...

長沙大佬的博客 Orz高一進隊，Orz pku一本，跟我這種人真是雲泥之別 今年二月我還不知道在哪個地方玩泥巴的時候人家都已經把插頭dp打得爐火純青了，Orz orz 大佬的博客寫得非常好了，我就隨便口胡兩句 一開始不是很懂這玩意，直到看到另一個大佬說的一句話 ...

這篇博客轉載自我的一個同學，這里給出鏈接https://blog.csdn.net/JKdd123456/article/details/81383012 謝謝 一、基礎篇——介紹 1、概念： 數位dp是一種計數用的dp，一般就是要統計一個區間 [A , B ...

1 dp 和 dp套dp dp 套 dp 中的 dp 一定是 dp 套 dp 的基礎，而 dp 套 dp 也就是從 dp 的基礎上 dp 而來的。 沒錯，上面這句話就是套娃。 為了方便大家理解，從這句話開始，dp套dp 將作為一個不加空格的詞，方便區分。 dp 的時候，我們一般 ...

數位dp 目錄 數位dp 定義 數位dp的思想 模板及例題 定義 數位dp(Digit Entry DP)是一種計數用的dp，一般就是要哦統計區間[l,r]內滿足一些條件的數的個數。所謂數位dp，字面意思就是在數位上進 ...

學了一下怎么寫遞歸，發現確實比較簡單； dp[pos][][]對應dfs()中的參數的狀態，記憶化當前狀態的值，不用考慮這個狀態表示什么意思； 然后就是設計好dfs()中的參數； hdu 3555 http://acm.hdu.edu.cn/showproblem.php?pid=3555 ...