摘要：
传送门 妙妙题。 如果一个点被点亮了，那么就称这个点为白点，否则为黑点。 由题意可得点 \(1\) 任意时刻都是黑点，于是“一个树是美丽的当前仅当对于每一个被点亮的节点，这个节点子树内的节点都是点亮的。”便可以转化为： 一个树是美丽的当前仅当任意时刻黑点形成一个连通块。 显然有： 黑点连通块个数 \ 阅读全文
摘要：
考虑从左到右贪心加入每个数。 记 $x,y,a$ 分别表示上升序列的最后一个元素、下降序列的最后一个元素、当前要加入的元素。 若 $a\le x\land a\ge y$，可以直接输出 NO 了。 否则如果 $a\le x\lor a\ge y$，那就只有一种方案，直接更新 $x,y$。 下面考虑加 阅读全文
摘要：
这题是 CSP-S 2023 T2 的加强版。 区间 $[l,r]$ 可以消除当且仅当 $a_l=a_r$ 且 $[l+1,r-1]$ 可消除，或存在一个数 $k(l\le k\le r)$ 满足 $[l,k],[k+1,r]$ 都可消除。 所以一个可消除区间肯定是由若干个左右端点颜色（$a_i$ 阅读全文