IAT14

摘要： 显然的树状DP，dp[u][i]表示以u为根的子树中，价值为i的子树的数量。 转移也很显然。开始时，dp[u][val[u]]为1。每次多一个子树v，就是dp[u]' = dp[u] + ∑dp[u]*dp[v](卷积)。使用FWT处理即可。复杂度O(N*M*logM) 阅读全文