2016年8月11日
HDU5823 : color II
摘要： 每种颜色的点集肯定是独立集，因此可以通过$O(2^n)$枚举每个集合判断出每个集合是否只需要一种颜色即可染色。 设$f[i][S]$表示$i$种颜色覆盖$S$这个集合的方案数，假定两个集合可以相交，那么最优解一定不相交，所以有$f[i][S]=\sum_{u\ or\ v=S}f[1][u]\tim 阅读全文
posted @ 2016-08-11 22:24 Claris 阅读(436) 评论(0) 推荐(0)