摘要：
思路 典型的树形$DP$ 然而并不能一次$dfs$求出答案 要用换根法 按照个人理解的话 换根法就是 在选起点做树形$DP$时 对于$ans[1]$//以$1$为起点的答案值 我们可以 通过$O(1)$ 算出$ans[sonof1]$ ~~感觉就是树形$DP$嘛~~ 实现 对于这道题 我们先以$1$ 阅读全文
摘要：
"P2572 [SCOI2010]序列操作" 这道题题解已经很多了 但是我还是想写一篇 ~~纪念 调三天代码~~ 思路 思路 很简单 LJC00118 提供的 "数据生成程序" 阅读全文