Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

ZROI#1007

ZROI#1007 也是看起来非常不可做的一个题. 仔细思考,发现了一个很$cooooool$的事情: 他是不是让我求最小独立集覆盖... 一个独立集覆盖是指把图划分成若干个子集,每个子集里的点两两互不连通. 然后你$2^n$枚举子集,记录是不是一个独立集,然后在独立集上$DP$. 你就...

DP 状压DP 最小独立集覆盖二进制枚举子集

2019-09-23

0 441