摘要：
小清新贪心 考虑\(w\)是如何组成的，不超过\(w\)的，在多重集中的最大的一个数\(2^p\)一定是要选择的，否则如果不选，那么对其他的一种合法的方案一定存在若干个数的和等于\(2^p\)，然后把这些数替换为\(2^p\)就好了 update 2024.7.11 提供一种新做法，从高到低考虑\( 阅读全文
摘要：
官解写挺好 首先对\(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\)次操作二 我们接 阅读全文
摘要：
看了一下数据范围就知道是区间DP 像这种选择区间的操作，我们一般都会猜一个结论：对区间\([l,r]\)的某种操作序列，如果没有一次操作是覆盖了整个区间的，那么中间一定可以找到一个分段点（这样才可以进行区间DP的枚举分段点的经典转移） 实际上，这道题目也是有类似的性质的 然后放一下正式证明，有兴趣就 阅读全文
摘要：
这道题目的暴力非常好想，我们考虑如何优化暴力 有一个思想可以记住，如果对当前轮，怪兽\(i\)没死，而且他的两个邻居都没死，那么下一轮\(i\)是肯定没必要检查的，也不会死 所以我们每一轮记录一下哪些怪兽死了，把其左右两个怪兽加入下一轮的检查队列就好了 因为我们现在想要优化时间复杂度，就说明每一轮不 阅读全文
摘要：
这道题目，现在当思维题做就别去找规律了，想一下怎么通过数学手段（这里利用对称性）快速做出来 update 2024.7.9 可以看看这篇题解 我们一定要利用对称性简化问题的推导，无论是在推导层数还是在推导山峰和山谷的增量的时候，都只用折四分之一（也就是一个角）而不是四个角 阅读全文
摘要：
小清新贪心题 我们直接考虑如何找出反例，假设我们已经知道了这个反例，那么为什么找不到呢？我们在尝试找的时候，肯定是依次找反例的每个字母，根据贪心，肯定是越往前找越好，而即使这个样子我们最后都无法匹配完这个反例 所以我们可以想出一个贪心算法：依次遍历每个字母，并用一个数组\(mark\)记录某个小写字 阅读全文