有一个01串。两个人在一起做游戏,ALICE先手,Bob后手,他们可以从以下两种操作中选一个: 1. 任选某个为0的位置将其变为1,代价为1。 2. 若该01串目前不为回文串,且上一个操作不为操作2的情况下可以将整个01串翻转。 代价少的人获胜,否则平局。
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。标签: HBC236137[SHOI2015]自动刷题机 二分 分治Palindrome Game (hard version)题解
有一个01串。两个人在一起做游戏,ALICE先手,Bob后手,他们可以从以下两种操作中选一个: 1. 任选某个为0的位置将其变为1,代价为1。 2. 若该01串目前不为回文串,且上一个操作不为操作2的情况下可以将整个01串翻转。 代价少的人获胜,否则平局。
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。标签: HBC236137[SHOI2015]自动刷题机 二分 分治Palindrome Game (hard version)题解