Codeforces Round #695 (Div. 2)
作者：互联网
Codeforces Round #695 (Div. 2)
A 题先 WA 几发，C 每怎么想明白在乱猜，E 题 case 没想清楚，写歪了，对拍拍死自己好多次才救回来。
A. Wizard of Orz
一定是 x+2,x+1,x,x+1,x+2,..... 的形式
98901234.......
B. Hills And Valleys
- 考虑到改一个位置，至多影响 3 个位置，枚举改哪个位置，以及改成啥。
- 改成啥考虑少数几个关键值即可。
C. Three Bags
- 合并的过程相当于一颗树。
- 偶数层数的点贡献为负。
- 合法必须满足：
- 至少有两个包里的有点，在偶数层。
- 一个包里所有点躺在偶数层。
- 假设不然，一个包里部分点躺在偶数层，那剩下的点，躺在奇数层，那 How is there's daddy ?
D. Sum of Paths
- \(f[i][x]\) 值为 i，walk x 步方案数。\(O(n^2)\)
- 考虑位置 i 作为路径第 j 项贡献即可。