ARC072/ABC059

最新推荐文章于 2023-05-05 19:40:32 发布

weixin_30666943

最新推荐文章于 2023-05-05 19:40:32 发布

阅读量132

点赞数

原文链接：http://www.cnblogs.com/xiejiadong/p/6749878.html

版权

<br >

猛然发现今天有一场AC.....然后..显示手残开了个ABC....

结果还是完美滚粗了啊QAQ

真是惨呢.....

那就补一下这些思路题啊QAQ

<br >

输入三个字符串，分别把首字母小写改大写输出即可

先比较长度不一样直接就比出打大小了

长度一样的话，从首字母比下去即可

考虑第一位是正的或者负的

这样的话，后面位置的前缀和符号就确定了，直接贪心一波即可

可以发现$2$ $1$这样的局面是后手必胜的

推广一下发现，$|x-y|≤1$的局面是当前手必败的

而当$x+y>1,|x-y|>1$的时候，我们可以选取适当的石头，得到$|x-y|≤1$的必胜态

所以$|x-y|≤1$是Brown胜，否则是Alice胜

转载于:https://www.cnblogs.com/xiejiadong/p/6749878.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注