PYD1

摘要： 用栈思考稍显困难，不难发现我们可以建出一棵树出来，相当于对树进行二染色，对从根到任何点的路径上颜色数有要求，然后求愤怒值总和。 考虑一个简单的 DP，我们设 $f_{u,p,x}$ 表示考虑点 $u$ 内的子树，点 $u$ 到根的路径上有 $p$ 个 R，子树内一共有 $x$ 个 R，每次合并。在根 阅读全文