Codeforces Round #191 (Div. 2)

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即可。
• 官方题解为折半搜索，实现比较麻烦。