2024年10月8日
qoj8331 Bot Brothers 题解
摘要： 一个很显然的观察是后手一定不败，策略就是一直跟着先手走。考虑是平局还是后手胜。 因为两个随时都一定在同一个深度上，我们不妨按深度来考虑。 设 \(s_u\) 表示 \(u\) 的子树中叶子结点的集合，\(t_u\) 表示 \(u\) 的子树中叶子节点值 \(+1\) 的集合。 我们考虑在深度为 \( 阅读全文
posted @ 2024-10-08 08:38 Creeper_l 阅读(47) 评论(0) 推荐(1)