2019年8月23日

洛谷P1288 取数游戏II（博弈）

摘要： "洛谷P1288 取数游戏II" 先手必胜的条件需要满足如下中至少 $1$ 条： 从初始位置向左走到第一个 $0$ 的位置，经过边的数目为偶数（包含 $0$ 这条边）。 从初始位置向右走到第一个 $0$ 的位置，经过边的数目为偶数（包含 $0$ 这条边）。 否则先手必败。 阅读全文

posted @ 2019-08-23 19:03 solvit 阅读(237) 评论(0) 推荐(0)

SG函数总结

摘要： [TOC] 基本概念 首先定义 $mex$ (minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 $mex\{0,1,2,4\}=3$ 、$mex\{2,3,5\}=0$、$mex\{\}=0$ 。 对于任意状态 $x$ ，定义 $SG(x) 阅读全文

posted @ 2019-08-23 15:41 solvit 阅读(255) 评论(0) 推荐(0)

导航