摘要：
AtCoder 传送门 洛谷传送门 定义 $\mathrm{nxt}(i,x)$ 为最小的 $j$ 满足 $a_j = x$ 且 $j > i$，$\mathrm{pre}(i,x)$ 为最大的 $j$ 满足 $a_j = x$ 且 $j < i$。 有了上面的定义后，考虑 dp。设 $f_s$ 表 阅读全文
摘要：
AtCoder 传送门 洛谷传送门 翻转一个点会把它相邻的点全部翻转，因此先从叶子开始自下而上考虑。不难发现，如果这个叶子是白色，那么它一定比它的父亲先翻转（否则它就翻不了了）；而对于黑色的叶子，它一定比它的父亲后翻转。经过一波操作，我们得到了所有叶子的父亲的颜色。此时就可以把它们当作叶子处理，因为 阅读全文