2.21
butter 17min 1WA
*數組開小
fence 70min 1WA 復習歐拉回路
[充要條件]每個點的度數均為偶數,或只有2點度數為奇數.
寫了1h 70+行的DFS-ID不知哪里錯了，標程十分簡潔.
2.22
fence 10min 1Y 復習歐拉回路
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) -> 沒有考慮不錄的情況
參考了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背包問題
*改善狀態轉移從而避免求f[l][][]的最值
2.23
fence 13min 1WA
*深搜過程中不必使用break
*記錄路徑為p[++t] = k
rockers 7min 1Y
*狀態轉移與 待選擇狀態 順序無關
heritage 15min 1Y -> 另:通過指針重建樹,進行遍歷
基本照抄lrj白書
*利用字符指針替代字符串傳遞(長度\起始地址)
kimbits 35min 1WA NAC -> 基本思想正確
2.24
heritage 8min 1Y 復習字符串指針寫法
kimbits 22min 1WA
[分析]類似康托展開的思想，定義F(n,m)表示 ∑C(n,i)(0<=i<=m),顯然若首位為1，則序號i必大于F(n-1,m),反之為0.
根據組合恒等式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
復習 輾轉相除法 Pick公式 某個幾何結論