[CF276B] Little Girl and Game】的更多相关文章

[CF276B] Description 给定字符串 \(S\) ,两人轮流,每次从字符串中任意取出一个字符并从原串中删去.如果某人某次操作前,串种剩余的字符集合经过排列可以得到回文串,那么这个人就胜利.求胜负. Solution 显然这个字符串可以看成一个字母多重集合.那么我们统计出每种字符出现的次数.考虑有多少种字母出现次数为奇数次,记为 \(m\) .如果 \(m \le 1\) ,那么先手胜利. \(k=2\) 时,先手可以将将一个奇数次转化为偶数次,那么后手胜利:先手也可以将一个偶数次…