2019年7月18日
HDU5909 树形DP + FWT
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意:给一棵树每个点有权值，树的权值定义为所有节点的异或和，依次询问树里有多少子树的权值是k, (0 <= k < m) 先考虑朴素算法，用dp[i][j]表示i这个点异或为j的子树有多少，每加入一颗t的子 阅读全文
posted @ 2019-07-18 23:20 Hugh_Locke 阅读(194) 评论(0) 推荐(0) 编辑