poj1990(树状数组)
poj2352(树状数组)
poj1703(带敌人集合的并查集)
poj1995(快速幂_《算法竞赛进阶指南》推荐)
bzoj1034(贪心+排序)
bzoj3224(Treap)
bzoj1503(Treap)
bzoj3223(非旋转Treap)
poj2288(Treap)
poj2229(背包dp)
poj1252(带差值的完全背包dp)
poj1170(状态压缩转完全背包)
poj1787(多重背包+路径记录)
poj2063(完全背包+滚动数组)
poj1717(正负背包变形)
poj3046(多重集组合数or线性背包)
poj3628(上限变更的01背包)
poj1417(带敌人集合的并查集+01背包)
poj1651(jdoj1910稍加强,区间dp)
poj2955(最长合法括号序列,区间dp+边界特判)
poj3186(区间dp+贪心)
poj1390(区间dp)
jdoj1333(树形dp)
poj3107(树形dp求树的重心)
jdoj2140(树形dp)
poj3398(树形dp 最大独立集变形)
poj2486(树形dp)
poj1947(树形dp)
bzoj3032_codevs2485(中位数_《算法竞赛进阶指南》推荐)
poj2152(树形dp)
poj3614(贪心+排序)
hdu2089(数位dp)
poj3252(数位dp+二进制拆分)
poj3208(数位dp_听网上说这是poj里最难的数位dp)