【补题】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. Min Cost String（贪心+构造）-CSDN博客

因为没有距离贡献之类的，所以让两个连着字符的字符出现最少就可以了。
但是光考虑aa ab ba这种不行，因为你构造出来的字符串可能无意中出现了相同。
直接思考最好的字符串其实就是a ab ac ad    b bc bd，用完了直接循环。
其实就是贪心，让结构出现越少越好

代码：

#include <bits/stdc++.h>
#define int long long
#define IOS std::ios::sync_with_stdio(0);std::cin.tie(0);std::cout.tie(0)const int MOD=1e9+7;
const int N=1e7+10;void solve(){int n,k;std::cin >> n >> k;std::string s;for(int i=0;i<k;i++){char now='a'+i;s=s+now;for(int j=i+1;j<k;j++){char yes='a'+j;s=s+now+yes;}}for(int i=0;i<n;i++){std::cout << s[i%s.size()];}std::cout << '\n';}signed main(){IOS;int t=1;// std::cin >> t;while(t--){solve();}
}