codeforces1451 C. String Equality
真的弱,这题都想蹦了。
这场md,b题看错题调了1小时才发现,c题上来也看错。。最后懒得写了睡觉~
C. String Equality
神的讲解
注意到连续k个相同字符才能使用操作二,不过我们可以交换,由此不难知道是否能够交换之和出现次数有关。再加上我们只能够+1由此从小到大考虑每个字符的出现次数。
依次考虑a,b中每个字母出现的次数,如果当前正在考虑字符iii
①cntai<cntbicnta_i<cntb_icntai<cntbi说明a中能变成i字符个数不够,不符合情况。
②cn
原创
2020-11-22 10:55:41 ·
1073 阅读 ·
1 评论