gyro永不抽风！ - P2899 回顾树形 DP 的评论
type: channel
link: https://gallery.gyrojeff.top/index.php/archives/P2899-回顾树形-DP/
description: Preface随机跳题做到了这道。题目https://www.luogu.com.cn/problem/P2899题解其实就是交叉染色。我们考虑每棵子树的情况。设 $f[u]$ 表示以 $u$ ...