HBC236137[SHOI2015]自动刷题机,二分,分治Palindrome Game (hard version)题解

前世的深蓝色 结构体及应用 100 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。

有一个01串。两个人在一起做游戏,ALICE先手,Bob后手,他们可以从以下两种操作中选一个: 1. 任选某个为0的位置将其变为1,代价为1。 2. 若该01串目前不为回文串,且上一个操作不为操作2的情况下可以将整个01串翻转。 代价少的人获胜,否则平局。

想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC236137[SHOI2015]自动刷题机 二分 分治Palindrome Game (hard version)题解