【补题】Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String
题意:要求你给出一个长度为n的字符串,其中只能出现小写字母的前k个字符。要求s[i]==s[j],s[i+1]==s[j+1]出现的次数最少。思路:D.MinCostString(贪心+构造)-CSDN博客因为没有距离贡献之类的,所以让两个连着字符的字符出现最少就可以了。但是光考虑aaabba这种不行,因为你构造出来的字符串可能无意中出现了相同。直接思考最好的字符串其实就是aabacadbbcbd