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 因为\(n\le 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即可。官方题解为折半搜索,实现比较麻烦。 转载于:https://www.cnblogs.com/mcginn/p/6656119.html