https://codeforces.com/gym/103202/problem/D 1.首先对于ans来说，最大值为全r 容易求得： ll res = 0;for(ll i = 1;i <= n;i += 2){res += n - i + 1;} 打表发现： 每个答案的前n / 2 + 1都是rr不断向前移动，故n >= 200的情况解决 观察表尾部可以发现 偶数的情况下之后的尾部

The 2020 ICPC Asia Shenyang Regional Programming Contest D题 题意就不多加赘述了。首先我们可以知道全为rrrrr的情况可以很快的算出题意中的最大满意度。那么我们如何来构造前100小的字典序序列呢？ 错误思路： 一开始我觉得肯定是brbrbr*序列 然后从后往前翻转br emmmm搞了一段时间发现错了（（显然 。 通过暴力打表发现，每