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