摘要：
大意: 给定数组$R$, 求有多少个数组$A$, 满足$0\le A_i \le R_i$且$A_0+...+A_{N-1}=A_0\space or ...\space or \space A_{N-1}$. 题目条件等价于对于任意的$i,j$, 有$A_i and A_j = 0$, 所以每个二 阅读全文
摘要：
大意: 给定树, 对于每个节点, 求包含该节点的连通子集数. 显然有$dp[x]=\prod (dp[y]+1), ans[x]=(\frac{ans[fa[x]]}{dp[x]+1}+1)dp[x]$. 特判$dp[x]+1=0$的情况. 阅读全文