9.5
Tyvj 1049 最长不下降子序列
f[j] = max(f[i]) + 1 (A[j] < A[i], 0 < j < i)
9.15
NOIp 2004 chorus
双向最长不下降子序列
9.16
NOIp 2003 network[UNAC]
拓扑排序
9.23
UVa 10305
拓扑排序[裸] -> 贪心实现
10.2
NOIp 2000 方格取数 O(N^4)
f[i][j][k][l] = max(f[i-1][j][k-1][l], f[i-1][j][j][l-1], f[i][j-1][k-1][l], f[i][j-1][k][l-1])
+ G[i][j] + G[k][l]
NOIp 2008 message O(N^3)
DP, 寻找各维数值关系, 计算确定第四维.
10.3
NOIp 2003 matches
建立数字表(对应match数), 枚举
10.5
NOIp 2006 budget 分组背包
预处理取消分组(生成各种情况), 01背包
NOIp 2003 tree 树形+统计DP
f[i][j] = max{f[i][k-1] * f[k+1][j] + a[k]} (i < k < i + l - 1)
10.8
NOIp 2005 river
线性DP+路径压缩(利用裴蜀定理)
10.12
NOIp 2004 fruit 小根堆
*复习堆的写法
10.19
nuggests 裴蜀定理 + 完全背包
10.26
(1)学习Union-set
(2)复习各种排序(qsort, bouble sort, merge)
10.28
1411 学习Prim
11.1
1386 枚举
11.2
1495 复习Flood fill
11.4
1451 复习DFS
11.10
NOV10 Bronze(daisy, marathon, mathprac)
11.11
water 枚举
11.14 NOIp 2007 Prob
count qsort + 统计
expand 模拟
game DP(高精度)[30]
11.15
NOIp 2007 game -> 高精度无能, longlong 无能[30]
11.18
NOIp 2004 alpha 暴力枚举 30
11.19
复习heap, dijkstra, SPFA, Krusal.
11.28 - 11.29
lrj第一次提供题目
12.1
UVa 11374 SPFA+记录路径[UNAC]
12.5
DEC10 Bronze(badrand, commas, boolclub)
12.6
1115
12.7 & 12.15
UVa 11374 SPFA+记录路径[UNAC]
求教gXX神牛, 对拍无能.
12.18
lrj第二次提供题目(至今未完成)