[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解

题目概述有一棵树,现在要给这棵树重编号,叶子节点的权值为到根路径的最小值,现在求叶子节点权值的积的最大值,保证叶子节点的个数不超过 $20$ 。解题报告可...     阅读全文
ZigZagK 2018年9月19日 21:56
0 评论 | 29 访问

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

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

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

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