El pueblo unido jamas serà vencido!

2022年4月5日
[模拟]20220404&0405
摘要： D1T1 看到数据范围首先想到状压，然后边是 \(n^2\) 级别的，所以应该是把点的状态状压。 令 \(f(S)\) 表示选择了点集 \(S\) 的方案数，然后这里肯定是从子集方案数得到的，就需要一个 \(3^n\) 的枚举子集。 然后选出是独立集的子集，然后发现会重复计数，就是独立集中点被多次加 阅读全文
posted @ 2022-04-05 13:56 AstatineAi 阅读(28) 评论(0) 推荐(0) 编辑