摘要：【状态压缩DP】CF D. A Simple Task求环的个数 题目链接 铺垫 二进制的一些操作 寻找第一个1 lowbit lowbit是树状数组中的老熟人了,原理是运用了原码和补码的特性。 int inline lowbit(int x) { return x&(-x) } 合并状态 利用|运 阅读全文

摘要：【组合数学】【组合恒等式】\(C_m^n=C_{m-1}^{n-1}+C_{m-1}^{n}\) 通俗理解 在m个物品中挑选n个物品时，不妨先对这m个物品进行标号，然后在面临第n个物品的选择时，分两种情况： 第一种，选取它，并接着在其他m-1个物品中挑选出n-1个物品。（缩小选择范围并且减小待选择量 阅读全文