YUGUOTIANQING

摘要： 传送门 题意: 给出n, l, r, s, 要求构造一个序列，要求满足l, r区间的和是s, 存在就是输出序列，否则就-1 思路: 首先判断是否-1，很简单，就是一个区间里面的最大值和最小值，s必须在这其中，然后就是如果在这其中如何去构造，刚开始想的是没什么思路，但后面看了别人的，才悟了，就是可以先 阅读全文

摘要： 传送门 题意: 构造一个字符串，长度为n，只能出现前k个小写字符，要求花费最小，花费为对于 $i < j, s[i] == s[j]且s[i + 1] == s[j + 1]$则就记为一个花费 思路: 首先，想一个问题，达到一定的状态后，在加一个字符，不管怎样都是会和前面的重复的，那最小的贡献就是1 阅读全文