[状压DP]BZOJ2734(HNOI2012)【集合选数】题解

题目概述如果选了 \(x\) 就不能选 \(2x\) 和 \(3x\) ,求 \(1..n\) 满足条件的子集个数。解题报告这种神题完全做不来,一波转化日...     阅读全文
ZigZagK 2018年7月14日 15:16
0 评论 | 7 访问

[状压DP+组合]LOJ2540(PKUWC 2018)【随机算法】题解

题目概述我们知道,求任意图的最大独立集是一类NP完全问题,目前还没有准确的多项式算法,但是有许多多项式复杂度的近似算法。例如,小C常用的一种算法是: 对于...     阅读全文
ZigZagK 2018年5月18日 21:28
0 评论 | 33 访问