2.21
butter 17min 1WA
*數(shù)組開(kāi)小
fence 70min 1WA 復(fù)習(xí)歐拉回路
[充要條件]每個(gè)點(diǎn)的度數(shù)均為偶數(shù),或只有2點(diǎn)度數(shù)為奇數(shù).
寫(xiě)了1h 70+行的DFS-ID不知哪里錯(cuò)了，標(biāo)程十分簡(jiǎn)潔.
2.22
fence 10min 1Y 復(fù)習(xí)歐拉回路
rockers 9WA
*我的方程 f[i][j][k] = max{f[l][j][k-c[i]]+1, f[l][j-1][t-c[i]]+1} (0 < l < i))，O(N^4) -> 沒(méi)有考慮不錄的情況
參考了leokan程序 f[i][j][k] = max(f[i-1][j][k], f[i-1][j][k-c[i]]+1, f[i-1][j-1][t-c[i]]+1), O(N^3)
似乎是基于0/1背包問(wèn)題
*改善狀態(tài)轉(zhuǎn)移從而避免求f[l][][]的最值
2.23
fence 13min 1WA
*深搜過(guò)程中不必使用break
*記錄路徑為p[++t] = k
rockers 7min 1Y
*狀態(tài)轉(zhuǎn)移與 待選擇狀態(tài) 順序無(wú)關(guān)
heritage 15min 1Y -> 另:通過(guò)指針重建樹(shù),進(jìn)行遍歷
基本照抄lrj白書(shū)
*利用字符指針替代字符串傳遞(長(zhǎng)度\起始地址)
kimbits 35min 1WA NAC -> 基本思想正確
2.24
heritage 8min 1Y 復(fù)習(xí)字符串指針寫(xiě)法
kimbits 22min 1WA
[分析]類(lèi)似康托展開(kāi)的思想，定義F(n,m)表示 ∑C(n,i)(0<=i<=m),顯然若首位為1，則序號(hào)i必大于F(n-1,m),反之為0.
根據(jù)組合恒等式C(n,m) = C(n-1,m) + C(n-1,m-1),有F(n,m) = F(n,m-1) + C(n,m).
*因i越界，故使用double
msquare 30min 未完成
2.25
找Ylen要KOI題目,驚聞她一等.
http://u.youku.com/user_playlist/id_UMjIzOTYyODUy.html 題解視頻
2.26
fence9 50min 4WA
復(fù)習(xí) 輾轉(zhuǎn)相除法 Pick公式 某個(gè)幾何結(jié)論