2021年3月4日
NC20811 蓝魔法师(树形dp)
摘要： 计数类dp，我们设计状态为以i为根，i所在连通块大小为j的合法方案 枚举他的子树，这条边是否断裂，如果断裂，那么直接乘以子树合法方案，如果不断，那么就是计算贡献 #include<bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文
posted @ 2021-03-04 18:44 朝暮不思 阅读(88) 评论(0) 推荐(0) 编辑