博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

CCPC2020 长春. H. Combination Lock(二分图博弈 最大流ISAP)

有一个有$m$位数字的锁(每位为$0$到$9$),初始状态给定。$Alice,Bob$轮流操作,每次操作可以更改一位数字(加一或减一),且改后状态不能和之前出现过的重复,且不能出现在给定的$n$种状态中。$Alice$先手,不能操作的人输,问谁能赢。 $m\leq5,n\lt 10^m,10组数据$。
posted @ 2021-02-24 15:48  SovietPower  阅读(343)  评论(0编辑  收藏  举报