摘要: 题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边,那么只考虑那条链上的所有节点 最多$n*k$个点 $dp[i][node]$表示$node$节点颜色为$i$的方案数 注意$num[i]$数组不要提前取模,对于$a^b$的形势一定要小心取模,找了一年bug 阅读全文
posted @ 2021-10-09 17:18 hunxuewangzi 阅读(157) 评论(0) 推荐(1) 编辑