题意:
构造一个字符串，长度为n，只能出现前k个小写字符，要求花费最小，花费为对于 \(i < j, s[i] == s[j]且s[i + 1] == s[j + 1]\)则就记为一个花费
思路:
首先，想一个问题，达到一定的状态后，在加一个字符，不管怎样都是会和前面的重复的，那最小的贡献就是1，意思就是我前面的能不重复就不重复，意思就是我先构造出一个能够达到的最大的重复的字符串，然后不断的循环他就是最优解，然后要构造出这样的字符串就要考验玛丽了，好像不会，然后看了样例1，就每回先放一个字符，然后从这个字符到k，每回都先插这个字符，然后在插另一个，即可，学到了
总结:
对于很难理清的问题，想想最终态的贪心，然后根据最终态往回推，最后得出结论，实现代码，代码实现越巧越好
点击查看代码
#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);
#define endl '\n'
using namespace std;
typedef long long ll;
int n, k;
int main()
{
IOS; cin.tie(0), cout.tie(0);
cin >> n >> k;
vector<int> ans;
for (int i = 0; i < k; ++i)
{
ans.push_back(i);
for (int j = i + 1; j < k; ++j)
ans.push_back(i), ans.push_back(j);
}
for (int i = 0; i < n; ++i)
cout << (char)(ans[i % (k * k)] + 'a');
return 0;
}