2025年10月22日
【题解】洛谷 P4096 [HEOI2013] Eden 的博弈树 | 更简洁的一种做法
摘要： 洛谷 P4096 [HEOI2013] Eden 的博弈树，一种由 xzm 大神提供的更简洁做法。 首先需要从下往上求出以 \(i\) 为根的子树先后手的最小必胜集合大小，记为 \(f_{i,0/1}\)（\(0\) 为先手，\(1\) 为后手）。此外在转移同时维护该子树内的三个问题的答案。 对于先 阅读全文
posted @ 2025-10-22 17:27 青铜_WU 阅读(3) 评论(0) 推荐(0)