摘要: 传送门: http://codeforces.com/problemset/problem/398/E 题解: 首先答案不超过2。 最长环=1时,ans=0 最长环=2时,ans=1 否则,ans=2 考虑有长度大于2的环时如何两步出解。 那么第一步肯定是把大环拆成若干长度不超过2的环。 不妨确定一 阅读全文
posted @ 2019-07-06 16:13 Cold_Chair 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 传送门: http://codeforces.com/problemset/problem/838/C 题解: 如果一个字符串的排列数是偶数,则先手必胜,因为如果下一层有后手必赢态,直接转移过去,不然,就一直耗着,因为是偶数,所以会让后手进入下一层,则后手必输。 排列数是偶数,打表发现$|s|$是奇 阅读全文
posted @ 2019-07-06 07:30 Cold_Chair 阅读(789) 评论(0) 推荐(0) 编辑