DP擎天

DP！

黃題：

洛谷P2101 命運石之門的選擇 僞裝是DP(分治 + ST表)

CF 982C Cut 'em all! 樹形貪心

洛谷P1020 導彈攔截 單調隊列水題

綠題：

洛谷P1594 護衛隊 一維線性DP

洛谷P1137 旅行計劃 拓撲序DP(遞推)

洛谷P2736 「破鑼搖滾」樂隊 Raucous Rockers 三維DP

洛谷P3197 [HNOI2008]越獄 僞裝是遞推(組合數學)

洛谷P1122 最大子樹和 樹形貪心(笑)

洛谷P1063 能量項鍊 極水的區間DP，斷環複製爲鏈。

洛谷P1006 傳紙條 套路四維DP，能夠壓成三維。

洛谷P1040 加分二叉樹  區間DP

藍題：

P1439 【模板】最長公共子序列  好東西啊，一題當兩題作，還能夠練最長上升子序列。

洛谷P3842 [TJOI2007]線段 省選水題，一維線性DP

洛谷P3135 [USACO16JAN]堡哞Fort Moo 有點意思，三維(區間)DP

洛谷P1854 花店櫥窗佈置 好神奇，搜索T成屎，DP就能0ms。二維DP + 記錄路徑。

洛谷P1986 元旦晚會 看不出哪裏DP了，差分約束系統，貪心我想了整整一天怎麼實現，結果數據水成模擬...還有神解法...

洛谷P2029 跳舞 告訴了咱們認真看題的重要性.. 0,1,T 三個邊界條件要想清楚

洛谷P1736 創意吃魚法 跟上面那個堡哞有點像，可是水一點。

洛谷P2016 戰略遊戲 樹形貪心

紫題：

洛谷P3195 玩具裝箱 斜率優化入門題

洛谷P3628 [APIO2010]特別行動隊 比較基礎的斜率優化。

洛谷P1848 書架 堆優DP，奇葩

黑題：

雜題：

topcoder上的一些題

CF 1013E Hills 線性DP

codevs1260 快餐問題 奇特的狀態表示

火車進站  同上

波浪 同上

凸多邊形的三角剖分 區間DP

某場DP考試  有一些單調棧優化的題

Lolicon 線段樹優化DP