2022年8月4日
动态规划
摘要： 状压DP 集合枚举 $O(3^n)$ $S$ 是一个二进制数，表示一个集合，$S0$ 表示 $S$ 的子集。 code //包括S本身 for (int S = 1; S < (1 << n); S ++ ) for (int S0 = S; S0; S0 = (S0 - 1) & S) //不包括 阅读全文
posted @ 2022-08-04 11:01 kroyosh 阅读(36) 评论(0) 推荐(0)