D. Min Cost String

传送门

题意:
构造一个字符串，长度为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;
}