摘要：思路 比较简单的一道题。 考虑到方向都是确定的，只要考虑每一步走正的还是走负。 很简单就可以想到使用背包来做这个问题。 设 $f_{i,j}$ 为第 $\text{i}$ 步，能否走到坐标 $j$。 可以对于 $x,y$ 坐标分别考虑。 但需要注意，坐标有可能是负的，所以需要给整体加上一个极大值。 阅读全文

摘要：感觉是一个比较套路的题目。 思路 很容易就可以胡出一个贪心策略。 每一次操作都选一个从前面开始最长的 $0,1$ 数量相同的序列进行操作。 看一眼好像样例都能过。 可以考虑如何来证明一下这个东西。 为了方便，首先我们假定操作序列中 $0$ 的数量多于 $1$ 的数量。 那么我们的操作就是要将所有在 阅读全文

摘要：思路比较困难的一道线段树题目。 考虑对于一段一段的混合颜色区间，我们的最优策略显然是留下其中元素数量最多的颜色。 比如： 12221123343 这就是两个颜色区间，一个是 $1222112$，另一个是 $3343$。 其中第一个留下 $2$，第二个留下 $3$ 显然是最优的。 考虑利用线段树来维护 阅读全文