摘要：
题目链接： https://www.luogu.com.cn/problem/U417762 预处理 题目实际上和字母没关系。直接把字母转化成01234....即可。 设置状态 设状态 \(S\) 的第 \(i\) 位表示是否获取到了第 \(i\) 种状态（\(0无1有\)），则 \(S\) 最大只 阅读全文
摘要：
原题传送门 首先考虑如果树的形态确定了之后的情况：如果当前点比爸爸的值大，那么显然爸爸变成 \(0\) 之后，这个点需要自己被额外操作删除，贡献就是 \(a[v] - a[u]\)。 类似，如果比爸爸的值小，那么这个点肯定会跟爸爸一起被删除，所以贡献就是 \(0\)。 综上所述，一个点的贡献是 \( 阅读全文