刷题记录

　　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