Ethflow Round 1 (Codeforces Round 1001, Div. 1 + Div. 2)

Ethflow Round 1 (Codeforces Round 1001, Div. 1 + Div. 2)

💡 原文中文,约700字,阅读约需2分钟。
📝

内容提要

文章讨论了一种反常游戏的策略,分析必胜态和必败态的决策。通过深度优先搜索(DFS)和树状数组,提出了判断决策点的方法。第一问关注子树中的状态,第二问则需确保后手能赢,分析先手和后手的决策,最终简化为检查合法的先手决策。

🏷️

标签

➡️

继续阅读