Huge Counting

一开始想的：我们可以发现点x的颜色只由1到x的方案数的奇偶性决定，奇数为1，偶数为0 可以用组合数求方案数，二维的情况是C x x + y ^{x+y}_{x} xx+y​,直接统计2因子出现次数，但这个不能满分 正确的： 若对于任意位都最多只有⼀个xi在这⼀位上为1，那么对于任意维度⼦子集s属于n，有sum(xk)=xk，所以每个因⼦子都是奇数。 有了了这个条件就可以数位DP了了，记录当前位置和

>>阅读原文<<