会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2024年1月14日
P9169 [省选联考 2023] 过河卒
摘要: \(\text{solution}\) 首先不难发现这道题是博弈论题。 然后我们要了解一个原则: 必胜态总能转移到一个必败态。 必败态只能转移到必胜态。 然后我们把棋子的所有状态处理出来,建出一张可以到达状态的反图,然后进行有向图上的拓扑排序就可以确定出每个状态是必胜还是必败,还可以处理出是多少步。
阅读全文
posted @ 2024-01-14 16:55 Alexande
阅读(20)
评论(0)
推荐(0)
公告