CF1767

vp。

A. Cut the Triangle

等腰直角三角形无解。

B. Block Towers

从小到大贪心拿即可。

C. Count Binary Strings

设 表示到第 个数为止，最长相同后缀起点为 的方案数。

考虑将 的限制表示为：

• ： 取值必须与前一个数相同。打标记。
• ：前 个数的最长相同后缀长度不超过 。预处理最大限制 。

若 ，则有 ；

若 ，则有 。

复杂度瓶颈在于打标记。线段树维护可以做到 。或许还可以到 。

D. Playoff

结论：若有 个 ， 个 ，则符合条件的数应比至少 个数大，比至少 个数小。也即答案为 。

不会证。只会感性理解。

E. Algebra Flash

不用动脑子的做法。

很小，尝试从颜色的角度来处理。

首先， 与 必须选。

由于一次只能跳一步或两步，因此若 ，则 必须选。

如果我们不选 ，则同样由于距离限制， 和 必须选。

可以直接维护当前待确定的集合，枚举选或不选就行了。

复杂度 ，也就是 。其中 表示斐波那契数列第 项，在 时接近 。足以通过本题。

vp 的时候用 set 维护集合多一只 ，喜提 。