暑期七天魔鬼训练营

第一天

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

猜你喜欢

转载自www.cnblogs.com/StoneXie/p/9492933.html