找回密码
 立即注册
首页 业界区 业界 状压 dp

状压 dp

豺独 2025-8-6 20:32:50
前言

博客。
通常是设一个二进制状态表示物品的取舍从而去转移。所以实际上其状态总数是没有变的,状压过程只是让状态排列的更加紧密了。
子集枚举

题目:
给定一个长度为 \(n\ (n\le15)\) 的排列,问此排列中的 \(n\) 个元素所组成的每一个集合的所有子集。
考虑暴力枚举一下。
[code]for(int S = 0 ; S
您需要登录后才可以回帖 登录 | 立即注册