Codechef月赛的时间很友好，一共有三天而且不拼手速。缺点就是题解有的很难懂，而且好像这次数学+构造题偏多（个人不太喜欢hhh） 。题目质量难度设置的不错。
给定一个规则，求一个字符串的补串。
简单字符串模拟。
给出一个数组，每次操作可以把一个数字变成数组中的另外一个数字，求把所有数字变成同一个的最小操作数。
哈希+贪心即可。
给定一个数组，每次操作可以把不超过X的子数组翻转，求是否能够通过有限操作把数组排序（升序）。
由于没有次数限制，每次可贪心只翻转两个数字。对于每个a_i，如果存在一个a_j(j<i)使得a_j>a_i，那么a_j至少要和a_i翻转一次（否则不能排序）。所以只需要确认左边最大的值和当前值的和是否超过X即可。
WA：不超过X应该是>=，手残写了>
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
