状压DP之子集枚举

蝌棚煌 · 2026-2-11 20:45:01

什么是子集枚举？

就是在状态压缩后，枚举该状态的子状态。
做法

1. 一个 \(4^n\) 做法，直接枚举所有情况，并判断两个集合 \(S\) 和 \(T\) 中 \(T \in S\)。

[code]for (int s = 0; s < (1

焦尔蕾 · 2026-2-13 12:31:46

这个有用。

顶豌 · 2026-2-27 01:08:57

收藏一下不知道什么时候能用到

猷咎 · 2026-2-27 12:43:59

懂技术并乐意极积无私分享的人越来越少。珍惜

贺蛟亡 · 2026-2-27 14:22:17

感谢分享

拼匍弦 · 2026-2-28 06:43:03

谢谢楼主提供！

疝镜泛 · 3 天前

谢谢分享，试用一下

羔迪 · 昨天 01:27

收藏一下不知道什么时候能用到

能杜孱 · 昨天 20:30

喜欢鼓捣这些软件，现在用得少，谢谢分享！

账号		自动登录	找回密码
密码			立即注册

回复