HDU5909 FWT加速异或卷积
简略题意:
从一个节点数为nnn的树中选出一颗子树,这个子树的值为它所有的节点的值异或起来的结果。现在需要你输出异或值分别为[0,m)[0,m)[0, m)的方案树。
先考虑简单的树形DPDPDP
以dp[u][i]dp[u][i]dp[u][i]代表以u为根的子树,所有节点的值异或起来为iii的方案树。
那么存在转移
dp[u][i]=∑v∈son(u)dp[v][j]∗dp[u][i...
原创
2018-05-17 17:25:56 ·
513 阅读 ·
0 评论