CF T1395赛后总结

【A  Boboniu Likes to Color Balls】

题目大意

有红 蓝 绿 白四种球,一个红+一个蓝+一个绿可以换一个白,要求经过适当的更换后,所剩的球是否可以组成一个回文子串

题目分析

首先分析组成回文子串的条件是什么

如果一个字符总数是偶数——直接对半分,左右各半

如果一个字符总数是奇数——取一个放中间,剩下对半分,左右各半

我们注意到,中间的字符,也就是那个为了保持左右平衡而被踢出来的字符,最多只能有一个

所以问题可以联系到奇数和偶数问题了

容易想到以下几种情况合法

1.所有球都是偶数

2.所有球都是奇数——红蓝绿各取一个转化成状态1

3.仅有一个奇数球

.那么就剩下了两种情况

4.有两个奇数球——此时无论怎么取都只能是2奇2偶

5.有一个偶数球

无论这个偶数球在哪里,我们都可以取一次转换成状态3

继续分析可以得出,如果rgb有一个是0,那么就无法达成转化,这种情况不合法

 

【B. Boboniu Plays Chess】

题目大意

给出一个

你可能感兴趣的:(CF T1395赛后总结)