状态压缩DP——枚举任意状态的所有子集

设原状态为st1,st2为st1的子集，可用以下方法遍历st1的子集
for(int st2=(st1-1)& st1 ; st2 ; st2 = (st2 - 1)&st1 )

posted @ 2025-04-20 18:23  青一凡  阅读(11)  评论(0)    收藏  举报