00:00:00
【SG 函数 | 异或技巧】CF2217F Interval Game 笔记
SG 函数
- 若
,则状态 下当前手必败;若 ,则状态 下当前手有必胜策略。 - 对于状态
的 个后继状态 , 。 - 对于多个独立的游戏,总的
值为各个游戏的异或和。
题目思路
遇到博弈论题像模型转换,才能够套用套路。
这题相当于有
考虑 Alice 的选择,若令
枚举
然后有对连续区间
Teek is Loading...
遇到博弈论题像模型转换,才能够套用套路。
这题相当于有
考虑 Alice 的选择,若令
枚举
然后有对连续区间