有关luogu3404的一些事情

点击联系发帖人 时间：2019-08-07 11:38
洛谷

当某种状态的后继都是必败态时这个状态是必胜态

当某种状态的后继有一个是必胜态时，这个状态是必败态

显然$1-9$都是先手必胜态

因为题目中说了只能取最大的或者最小嘚那么每个$n$只能从$f[n-max]$或$f[n-min]$转移过来

如果取最大/最小位后有一个是必败态，那该状态就为必胜态

}

我要回帖

更多关于 洛谷 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信