重走长征路---OI每周刷题记录---12月7日 2013

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---12月7日  2013

本周共计12题

测评地址：

树形dp

1.没有上司的舞会 

0/1背包问题

2.数字方阵  

dfs

3.四色问题 

4.数字排列问题 

spfa/dijkstra

5.香甜的黄油 

dp

6.乌龟棋 

7.最长不下降子序列 

8.最长公共子序列

康托展开

9.最大加权矩形（最大子矩阵和问题）

模拟

10.NOIP2004花生采摘 

线段树

11.忠诚 

修改区间dp

12.最大串和（未完成）

题解：

树形dp

1.没有上司的舞会 

0/1背包问题

2.数字方阵  

dfs

3.四色问题 

4.数字排列问题 

spfa/dijkstra

5.香甜的黄油 

dp

6.乌龟棋 

7.最长不下降子序列 

8.最长公共子序列

康托展开

9.最大加权矩形（最大子矩阵和问题）

模拟

10.NOIP2004花生采摘 

线段树

11.忠诚 

修改区间dp

12.最大串和（未完成）