2025年8月25日
题解：luogu_P13309 演剧
摘要： 非常好玩的一道博弈论的题目，结论与证明都非常巧妙，在翻月赛题目时看到的。蒟蒻希望能尽可能地讲清楚思考过程和结论的证明，如有问题请指出。 原题链接。 题目分析 为方便叙述，我们称分割的人为先手，另外一个人为后手。 二分答案 \(x\)，将原序列中大于等于 \(x\) 的位置变为 \(1\)，反之变为 阅读全文
posted @ 2025-08-25 20:32 dairuize 阅读(9) 评论(1) 推荐(1)