2024gdcpc的出题组酷爱,我们在此表达不尽的敬意…… 不幸的,由于 AiHAn 的微信没有写好,在一次群聊中,原本有序的表情组合在发送过程中出现了错乱——成为一个由若干和乱序组合的环。 首尾相连的串构成一个环
AiHAn 慌不择路,让你和 NULL_SF 紧急代为修理。 聪明的你们当然不会乖乖听话,决定给 AiHAn 一点点小小的教训作为惩罚。 你们希望最终把整个环中的所有都删去,以此永远缅怀 gdcpc 的 min_25 签到题。 并且一旦该条件满足,你们就不再进行任何操作,认为修复工作已经完成。
由于 AiHAn 的微信代码稀烂,只支持一种修复操作—— 选择并删除环中任意一个表情,并且分别变换与之相邻的两个表情,且此后这两个表情直接相邻。
AiHAn 只打算把经费支付给你和 NULL_SF 中的一人。你们协商决定,经费属于完成最后一步操作的人。
你将和 NULL_SF 轮流操作,且由你先手。你们希望知道,在你和 NULL_SF 都以最优方案操作(即尽可能让自己赢), 你能否拿到最后的经费?
对于题目的详细解释,请见样例
输入
输入仅一行,一个字符串 s,1\leq|s|\leq10^7。
s 仅由 0 和 1 组成, 1 代表 , 0 代表,第一个表情和最后一个表情首尾相连
输出
输出仅一行, Yes
或 No
,表示双方都以最优解博弈时,最后一次操作能否由你执行,拿到维修资金
请注意,本题的输出大小写敏感,输出 YES
, YeS
都会被判错
样例
标准输入 复制文本 |
10 |
标准输出 复制文本 |
Yes |
标准输入 复制文本 |
10010 |
标准输出 复制文本 |
No |
提示
对于第一个样例,你选择了唯一一个 将其删除,另一个分别作为被删除表情的左侧和右侧各翻一次,仍然不变, NULL_SF 没有表情可删,你获得了胜利,输出 Yes (见图一)
对于第二个样例,原是
先手删除第一个,变成
后手删除第三个,变成
先手删除第二个,变成
后手删除第二个,变成
你作为先手没有表情可删, NULL_SF 获得胜利,输出 No (见图二)
来源
2024 华南师范大学百度杯新生赛 正式赛 Div.2 新生赛道