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公式 某个几何结论