1673A

CF1673A题解

题目大意 A(Alice)和B (Bob)有一个字符串 \(\texttt s\)(所有字符都是小写字母),他们在玩一个游戏:对于这个字符串 \(\texttt s\),A可以删除其中长度为偶数的一串子串,B则可以删除其中长度为奇数的字串(也可以选择不删)。每次删除都能获得相应的分数,即将删除字串中 ......
题解 1673A 1673 CF

CF1673A的题解

~~好久没做CF的水题了~~ 由于每一个人都以最佳策略进行游戏且Alice先手。 设字符串长度为 $|s|$。 我们可以考虑: 1. $|s|$ 为偶数,此时Alice可以直接全部取走,不给Bob任何机会 ~~(人心险恶啊)~~。 1. $|s|$ 为奇数,此时Alice最多取 $|s|-1$ 个字 ......
题解 1673A 1673 CF
共2篇  :1/1页 首页上一页1下一页尾页