暑期七天魔鬼训练营

第一天

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 牛仰慕 强联通分量 缩点  多次DFS,正反DFS实现

4、luogu  2515 软件安装  DP 树形+强联通分量

第五天 深搜与广搜

1、luogu 1379 八数码难题 BFS 
2、luogu 1778 万圣节后的早晨 BFS

3、luogu 1731 生日蛋糕 DFS 剪枝

4、luogu  1074 靶形数独  DFS 剪枝

第六天

1、https://loj.ac/problem/10249 weight   DFS 剪枝

2、CODE[VS] 1288 埃及分数   DFS 剪枝

3、luogu  1908 逆序对    分治法  归并排序思想

4、luogu  1429 平面最近点对 分治法  归并排序思想

5、找第k小的元素    分治法  二分+快排

6、luogu 1525 关押罪犯   二分+涂色

 

 

第七天

1、luogu 1443 马的遍历 BFS 最短路径

2、luogu 1346  电车  最短路

3、luogu 2296  寻找道路  反向图的BFS

4、luogu 1341  无序字母对  欧拉回路裸题

5、luogu 1462  通往奥格瑞玛的道路 二分+最短路

6、luogu 1063  能量项链  区间动态规划

7、poj      3280 cheapest palindrome 代价回文串

8、luogu  2016 战略游戏 （士兵瞭望）树形DP

9、luogu 1092 虫食算 DFS+剪枝