275307894a

摘要： 题面传送门 神仙题，被踩爆了/kk 首先证明一个结论：${1,2,\dots 2m}$中，按照这样的最大独立集，答案为$m$ 首先证明下界，显然是${m+1,m+2,\dots 2m}$这样的一组合法解。 然后证明上界，我们将每个数的$2$都除掉，就只剩下$m$个数，这$m$个数中显然不能有两个同组 阅读全文