刷题记录

  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