摘要：
tags:[组合][预处理]题解：关于方程A+C+B=X的正整数解组数。我们用插板法可知，解的组数=在(X-1)个元素中选择两个元素的方案数故答案为：C(x-1,2)+C(x,2)+C(x+1,2)+...+C(y-1,2)。因为有多组样例，所以预处理好前缀和即可。 code: 阅读全文
摘要：
题解： 二营长！你他娘的意大利炮呢？ dp[i][j][0]: 从i，跋涉到以i为根的子树的每一个节点，在第j个数位上一共产生了多少个0。 dp[i][j][1]: 从i，跋涉到以i为根的子树的每一个节点，在第j个数位上一共产生了多少个1。 转移式：(cur为i的儿子，t = (a[i]>>j)&1 阅读全文