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第二次提供題目(至今未完成)