A. Flipping Game
- 暴力枚举区间，(O(n^2))。
- 令(sum(i))表示前缀和，如果(i)作为区间右端点，则需要找到左端点(j<=i)，使得((i-j-1)-(sum(i)-sum(j-1))+sum(j-1)+sum(n)-sum(i))最大，化简得$$(2sum(j-1)-j)+(sum(n)+i+1-2sum(i))$$
- 那么只要维护最大的(2sum(j-1)-j)即可。
B. Hungry Sequence
- 因为(nle 10^5)，而(a_i)最大(10^7)，那么从(10^7)开始往前取(n)个即可。
C. Magic Five
- 考虑0和5的位置，假设保留的最后一个位置为(p)，后面的数都要删掉，前面的数可删可不删，方案为(2^x)形式。
D. Block Tower
- 对于每个连通块，bfs一遍，每个初始都建成蓝色，逆序除了第1个点外都可以建成红色。
E. Axis Walking
- (dp(mask))表示点状态为(mask)的方案数，当(sum(mask))等于禁止距离时，方案置为0即可。
- 官方题解为折半搜索，实现比较麻烦。