itoshiki_Treap

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #G 魔法树#

计数类树形 DP 的常用思路之一为决策边，将点或点所在连通块状态放在主状态的附加维中。例如CF461B，NOIP2022 T3都可以用这个思路解决。回到本题，决策边的提示已经挂脸上了，考虑状态设计：注意每个点所在的连通块可以通过是否和儿子连边从而和儿子合并成一个大连通块来改变奇偶性，但是答案中整体...

C++ 计数

2023-10-21

0 312