ysner

摘要： https://zybuluo.com/ysner/note/1232112 双人平等博弈（理论应用前提） 信息完全公开 双方轮流行动 面对同一局面,双方的决策集合相同 一般来说,规定不能操作者输 游戏局面不会成环,有限步之后游戏必定结束 $N$态与$P$态 首先把结束的局面置为$P$态 对于一个$ 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1232377 题面 一个$n m$的长方形上，每个格子上有一硬币。每次需选一联通块并全部翻面，前提是其右下角硬币必须初始为反面。双方轮流行动，问先手是否有必胜策略。 $n,m\leq50$ 解析 这是一个二维翻硬币问题。 先从一 阅读全文