2022年9月15日
题解 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) 推荐(0) 编辑