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

📝

内容提要

Problem E. 又是树上又是反常游戏(misere-game)的,不过和之前的 Goodbye 2024 的这个题一样,都不会进行太深的轮次,所以都不需要用 sg 理论等高级知识 = =。 必胜态:存在一条到必败态的决策。 必败态:所有决策都引向必胜。 我们按照 w 从大到小排序,显然选择最大的 w 决策必败,其次所有更大的 w...

➡️

继续阅读