摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意： 给出一颗带点权的树,输出有多少联通块的点权异或和=[1,m） dp[x][i] 以x为根的子树中，联通块内一定有x，目前异或和为i 的联通块 个数 dp[x][i] = dp[x][i] + Σ Σ 阅读全文
摘要：
http://codeforces.com/contest/662/problem/C 题意：n行m列01矩阵，每次可以反转一行或一列，问最后最少可以剩下多少个1 n只有20，把行状态压缩 操作奇数次相当于1次，操作偶数次相当于不操作 所以可以枚举对行的操作，将操作也状态压缩 A[i] 表示有多少列 阅读全文