摘要：
DP乱选 BZOJ1801: [Ahoi2009]chess 中国象棋 给一个$N M(\le 100)$的棋盘, 放若干个炮, 可以是$0$个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法. Sol: 即每行每列最多放两个 假如记录到现在为止每一列有$0/1/2$个炮为当前行的状态, 阅读全文
摘要：
枚举子集 复杂度 $O(子集个数)$ 首先 可以保证一定是子集 怎么证明一定全部会枚举到呢? 因为$ 1$会将最小的$1$位变成$0$, 更小的位全部变成$1$, 因为是最小的$1$, 所以接下来第一个 十进制数值 更小的子集肯定这一位是$0$了, 这样就可以调到接下来那个子集 枚举子集的子集 复杂 阅读全文