2025年1月9日
P9 CF2050G Tree Destruction
摘要： CF Round 991 (div.3) G ​ 十分经典的树形DP，但是我却对此十分畏惧... ​ 这题思路上没什么好说的，很容易就能想到用DP。要说麻烦，主要可能就是理清树上的链和点之间的关系，方便构造转移方程。 ​ 对于以 \(pos\) 为根的子树，如果我们要找一条链在此子树中，那本质上就是 阅读全文
posted @ 2025-01-09 18:48 ComplexityMFC 阅读(27) 评论(0) 推荐(0)