ldq18的博客

王者周年庆题意：给定三种字符数量，判断是否能构成指定数量m相邻字符的字符串。题解：对于给定的三种字符的数量na, nb, nc，容易知道将三种字符依次排序就能得到相邻字符最多的字符串。即如果a:2, b:2, c:2，则相邻字符最多的字符串可以是aabbcc，所以相邻字符数量m最大为max(a-1, 0)+max(b-1, 0)+max(c-1, 0)。对于数量最小值，可以发现，如果na, nb, nc中的最大值小于等于其余两个数的和，则m等于0。否则m等于2*max(na, max(nb, nc))-