第一天
1、luogu 2871 poj3624 charm bracelet 手链 01背包+状态压缩
2、poj 1384 piggy-bank 完全背包
3、poj 2387 the cows come home 最短路径模板
4、poj 3255 次短路
5、poj 3723 conscription 征兵 最小生成树
6、poj 3169 layout 奶牛站队 差分约束
7、poj 3734 blocks 方块涂色方案数 线性DP+矩阵快速幂
第二天 动态规划
1、poj 1159 回文串 DP
2、poj 3903 最长上升子序列 线性DP+时间优化
3、luogu 4342 多边形 运算 DP
4、luogu 1018 乘积最大 DP
5 、luogu 1040 加分二叉树 DP树
6、luogu 1352 没有上司的舞会 DP 树形或记忆化搜索
第三天 图论1
1、poj 2524 宗教 统计集合数量 图上遍历
2、luogu 1037 产生数 传递闭包+乘法原理+高精乘
3、luogu 1119 灾后重建 floyd
4、luogu 2738 篱笆回路 floyd 求最小环 (没做)
5、poj 1860 货币兑换 最大路径 spfa 判环 (样例过 提交wa)
6、luogu 2014 选课 dp 树形 (借鉴D2T6)
第四天图论2
1、poj 2349 arctic 卫星通信 最小生成树 简单
2、luogu 2731 骑马修栅栏 欧拉回路
3、luogu 2186 牛仰慕 强联通分量 缩点
4、luogu 2515 软件安装 DP 树形+强联通分量
第五天 深搜与广搜
1. P1379 八数码难题 BFS
2. P1778 万圣节后的早晨 BFS