2023年10月11日
231011校内赛
摘要： T1 树上的数 题解 比上一次好一些的第一题 不过我还是没做出来 一眼树形 \(dp\) 不过状态设计和转移不是很好列 容易想到对于子树枚举，记录 \(f_{i,j}\) 表示 \(i\) 的子树空出了 \(j\) 个点时的方案数 对于每一个节点的初始状态都是 \(f_{i,0} = n-dep_i 阅读全文
posted @ 2023-10-11 20:33 cztq 阅读(1) 评论(0) 推荐(0) 编辑