重走长征路---OI每周刷题记录---12月7日 2013
总目录详见
做题原则,找不到测评地址的题不做。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.最大串和(未完成)