摘要:
```cpp / 宝藏的子集dp做法 看起来还是很靠谱的 需要保存的状态就只有选择的状态和已选的最大深度 令f[S][i] 表示当前选择的生成树集合为S, 树高为i的最小花费 那么显然F[S][i] 可以从所有的 F[T \subset S][i 1]转移而来, 我们暴力考虑将其连接上的点深度都是最 阅读全文
摘要:
```cpp / 相当于每种物品都有无限个的背包 毕竟考场上写exp是个比较危险的行为 对数据进行根号分治是个比较好的方法 对于小于等于根号的部分暴力背包转移 对于大于根号的 最多只会拿根号个 dp一下就好了 / include include include include include inc 阅读全文
摘要:
因为OJ挂了, 所以三个代码实际上都是假代码, 应该不能过题. 有标号的二分图计数1 cpp / 求n个点的二分图(可以不连通)的个数。n ≤10^5 其中二分图进行了黑白染色,两个二分图不同:边不同 或 点的颜色不同 然后答案就是枚举有几个点是黑的, 然后黑白点之间连边即可 / include i 阅读全文