2135. aha你怎么做的微信!

2024gdcpc的出题组酷爱,我们在此表达不尽的敬意…… 不幸的,由于 AiHAn 的微信没有写好,在一次群聊中,原本有序的表情组合在发送过程中出现了错乱——成为一个由若干乱序组合的环。 首尾相连的串构成一个环

AiHAn 慌不择路,让你和 NULL_SF 紧急代为修理。 聪明的你们当然不会乖乖听话,决定给 AiHAn 一点点小小的教训作为惩罚。 你们希望最终把整个环中的所有都删去,以此永远缅怀 gdcpc 的 min_25 签到题。 并且一旦该条件满足,你们就不再进行任何操作,认为修复工作已经完成。

由于 AiHAn 的微信代码稀烂,只支持一种修复操作—— 选择并删除环中任意一个表情,并且分别变换与之相邻的两个表情,且此后这两个表情直接相邻。

AiHAn 只打算把经费支付给你和 NULL_SF 中的一人。你们协商决定,经费属于完成最后一步操作的人。

你将和 NULL_SF 轮流操作,且由你先手。你们希望知道,在你和 NULL_SF 都以最优方案操作(即尽可能让自己赢), 你能否拿到最后的经费?

对于题目的详细解释,请见样例

输入

输入仅一行,一个字符串 s1\leq|s|\leq10^7

s 仅由 01 组成, 1 代表0 代表,第一个表情和最后一个表情首尾相连

输出

输出仅一行, YesNo ,表示双方都以最优解博弈时,最后一次操作能否由你执行,拿到维修资金

请注意,本题的输出大小写敏感,输出 YES, YeS 都会被判错

样例

标准输入 复制文本
10
标准输出 复制文本
Yes
标准输入 复制文本
10010
标准输出 复制文本
No

提示

对于第一个样例,你选择了唯一一个 将其删除,另一个分别作为被删除表情的左侧和右侧各翻一次,仍然不变NULL_SF 没有表情可删,你获得了胜利,输出 Yes (见图一)

图一

对于第二个样例,原是

先手删除第一个,变成

后手删除第三个,变成

先手删除第二个,变成

后手删除第二个,变成

你作为先手没有表情可删, NULL_SF 获得胜利,输出 No (见图二)

来源

2024 华南师范大学百度杯新生赛 正式赛 Div.2 新生赛道

登录以提交代码。
单点时限 2 秒
内存限制 512 MB
提交 215
通过 79