摘要：
官解写挺好 首先对\(l\)从小到大排序 如果\(l_n+l_{n-1}>d\)，那么显然无解 如果\(l_n+l_{n-1}≤d\) 此时考虑一组边，长度总和为\(d\) 如果\(l_n\)包含在这组边里面，那么有一种构造方式如下 如果\(l_n\)不包含在任何一组这种边，那么我们一定要找到一组这 阅读全文
摘要：
官解挺不错的，看官解就好了 感觉\(4\)是一个很神奇的数 update 2024.7.10 自己重新做的时候，其实已经将\(k\)是\(4\)的倍数的情况想出来了，因为一个很naive的想法就是四个四个为一组去抵消影响 但是对于\(k\)是\(2\)的倍数但是不是\(4\)的倍数的情况还是没有想出 阅读全文
摘要：
这道题目肯定是要把逆序对的式子列出来 考虑\((i_1,j_1)\)和\((i_2,j_2)\) 若\(i_1=i_2\)，那么只需要\(j_1>j_2\)，也就是序列\(q\)的逆序对数 若\(i_1≠i_2\)，不妨设\(i_2>i_1\)，那么有\(p_{i_1}*2^{j_1}>p_{i_2 阅读全文
摘要：
我们发现每次操作二之后序列都会变成全\(0\)，所以全\(0\)序列是一个非常特殊的序列，我们考虑从他开始的最大收益是多少 由于我们接下来只能实施操作一，所以我们可以发现，任意一个时刻我们都不可能有两个位置满足\(a_i=i\)，可以反证，假设\(a_i=i,a_j=j,j＞i\)，那么对于\(j\ 阅读全文
摘要：
先来看一下官方解答 首先对任意一个操作序列，如果存在某次操作二排在相邻的操作一前面，那我们把这两次操作换成连续的两次操作一，得到的字符串显然不变 所以我们可以先一直进行操作一，然后在进行操作二，我们把一种操作序列记为\((i,j)\)，表示进行了\(i\)次操作一之后进行了\(j\)次操作二 我们接 阅读全文