题解 P8538 「Wdoi-2」灵山之上神风起

题目 其实不算太难，可以发现如下性质： 对于整个数列来说，最小的可能的最大独立集答案就是 1 的个数 对于 $a_i = 2$ 的项来说，他只可能与$j \in (i, n]$ 中的项组成独立集。 对于 $a_i = 3$ 的项来说，他只可能与$j \in [1, i)$ 中的项组成独立集 下面以
posted @ 2022-09-15 14:26  雪之下，树之旁  阅读(32)  评论(0)  编辑  收藏  举报