CodeforcesRound932(Div.2)C.MessengerinMAC题目大意给定一些\(a_i\)\(和b_i\),选出尽量多的\(a_i和b_i\)，使得\(\sum_{i=1}^ka_{p_i}+\sum_{i=1}^{k-1}\left|b_{p_i}-b_{p_{i+1}}\right|\)小于给定的\(l\)。题目解析由于题目没有要求\(\{p\}\)是升序排列的序列，因此

C.MessengerinMAC给两个数组a,b和一个整数L.寻找一个关于a,b下标的序列p,使得\(\suma_{p_i}+\sum|b_{p_i}-b_{p_{i+1}}|\leqL\)SolutionKey1:按照b从小到大排序一定是最优的.Key2:固定\(b_l\),\(b_r\),那么\(\sum^r_l|b_{p_i}-b_{p_{i+1}}|=b_r-b_l

目录写在前面ABCDE写在最后写在前面比赛地址：https://codeforces.com/contest/1935。被精心构造的C的样例鲨了的一集。妈的天使骚骚☆REBOOT完全就是他妈拔作啊我草，要是被人知道我他妈推了全线要被笑话一辈子吧、、、A签到。操作偶数次，则答案仅可能为s或reverse(s)+s

CF-932(已更新AB)之前的CF也都掉分了的打了的，只是都还没补题……逆天舍友打游戏看抖音都外放-^-，打游戏生气了还要大声地祖安别人……A赛时只想到了在暴力的做法，写得还巨丑，鉴定为天天喝八宝粥喝的(⊙﹏⊙)分析题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法

CodeforcesRound932(Div.2)A-EntertainmentinMAC解题思路:如果翻转字符小于原字符，那么一直翻转即可。否则，翻转\(n-1\)次，然后添加一次。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;typedefdoubledb;