9.5
Tyvj 1049 最長(zhǎng)不下降子序列
f[j] = max(f[i]) + 1 (A[j] < A[i], 0 < j < i)
9.15
NOIp 2004 chorus
雙向最長(zhǎng)不下降子序列
9.16
NOIp 2003 network[UNAC]
拓?fù)渑判?/p>
9.23
UVa 10305
拓?fù)渑判騕裸] -> 貪心實(shí)現(xiàn)
10.2
NOIp 2000 方格取數(shù) 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, 尋找各維數(shù)值關(guān)系, 計(jì)算確定第四維.
10.3
NOIp 2003 matches
建立數(shù)字表(對(duì)應(yīng)match數(shù)), 枚舉
10.5
NOIp 2006 budget 分組背包
預(yù)處理取消分組(生成各種情況), 01背包
NOIp 2003 tree 樹(shù)形+統(tǒng)計(jì)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 小根堆
*復(fù)習(xí)堆的寫(xiě)法
10.19
nuggests 裴蜀定理 + 完全背包
10.26
(1)學(xué)習(xí)Union-set
(2)復(fù)習(xí)各種排序(qsort, bouble sort, merge)
10.28
1411 學(xué)習(xí)Prim
11.1
1386 枚舉
11.2
1495 復(fù)習(xí)Flood fill
11.4
1451 復(fù)習(xí)DFS
11.10
NOV10 Bronze(daisy, marathon, mathprac)
11.11
water 枚舉
11.14 NOIp 2007 Prob
count qsort + 統(tǒng)計(jì)
expand 模擬
game DP(高精度)[30]
11.15
NOIp 2007 game -> 高精度無(wú)能, longlong 無(wú)能[30]
11.18
NOIp 2004 alpha 暴力枚舉 30
11.19
復(fù)習(xí)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神牛, 對(duì)拍無(wú)能.
12.18
lrj第二次提供題目(至今未完成)