2023年3月13日
Atcoder题解：Abc293_h
摘要： 首先，考虑小规模的做法。 对于一个位置，如果它的颜色可以继续向上延申，我们称之为打开的，否则就是闭合的。容易发现唯一的闭合的可能是当前的节点颜色和某两个儿子都相同。 那么 $f_{i,j}$ 表示当前子树 $i$ 闭合，从 $i$ 向下走最多遇到 $j$ 种颜色，子树中颜色最多的路径最少有多少种颜色 阅读全文
posted @ 2023-03-13 16:52 jucason_xu 阅读(50) 评论(0) 推荐(0) 编辑