poj3311(狀壓dp+floyd)

　　poj1915(bfs)

　　poj3278(bfs)

　　poj1990(樹狀數組)

　　poj2352(樹狀數組)

　　poj1703(帶敵人集合的并查集)

　　poj1995(快速冪_《算法競賽進階指南》推薦)

　　bzoj1034(貪心+排序)

　　bzoj3224(Treap)

　　bzoj1503(Treap)

　　bzoj1588(Treap)

　　bzoj3173(非旋轉Treap)

　　bzoj3223(非旋轉Treap)

　　poj2288(Treap)

　　poj2985(Treap+并查集)

　　poj2229(背包dp)

　　poj1252(帶差值的完全背包dp)

　　poj1170(狀態壓縮轉完全背包)

　　poj1787(多重背包+路徑記錄)

　　poj2063(完全背包+滾動數組)

　　poj1717(正負背包變形)

　　poj3046(多重集組合數or線性背包)

　　poj3628(上限變更的01背包)

　　poj1417(帶敵人集合的并查集+01背包)

　　jdoj1910(區間dp入門)

　　poj1651(jdoj1910稍加強，區間dp)

　　poj2955(最長合法括號序列，區間dp+邊界特判)

　　poj3280(區間dp+邊界分析)

　　poj3186(區間dp+貪心)

　　poj1390(區間dp)

　　jdoj1333(樹形dp)

　　poj2342_codevs1380(樹形dp)

　　poj3107(樹形dp求樹的重心)

　　jdoj2140(樹形dp)

　　poj3398(樹形dp 最大獨立集變形)

　　poj2486(樹形dp)

　　poj1947(樹形dp)

　　bzoj3032_codevs2485(中位數_《算法競賽進階指南》推薦)

　　poj2152(樹形dp)

　　bzoj1026(數位dp)

　　poj3614(貪心+排序)

　　hdu2089(數位dp)

　　poj3252(數位dp+二進制拆分)

　　poj3208(數位dp_聽網上說這是poj里最難的數位dp)

　　poj1185(經典狀壓dp)

　　poj3254(狀壓dp_炮兵陣地轉化)

　　poj2923(狀態dp_01背包)

轉載于:https://www.cnblogs.com/ShuraK/p/8468012.html

總結

以上是生活随笔為你收集整理的刷题记录的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。