摘要：
首先来看看官方解答 当确定了一个选出的数之后，我们\(a\)的和肯定就定了，我们肯定要将\(b\)的和变得最小是最优的，很容易想到的一个策略就是将\(b\)从小到大排序，然后\(b\)的和就等于\(b_{max}-b_{min}\) 这其实是正确的。官方解答没有给出证明，我来证明一下。首先将\(b\ 阅读全文
posted @ 2024-03-06 22:20
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
考虑如果我们已经得到了一种划分，而且至少将序列划分成了\(3\)块及以上 考虑前两块，我们如果把这两块合成一块的话，显然答案不变 所以我们可以一直这么合合合，最终把序列合成只有两个块 综上所述，我们只用统计\(mex(1,i)\)和\(mex(i+1,n)\)即可 阅读全文
posted @ 2024-03-06 21:57
最爱丁珰
阅读(20)
评论(0)
推荐(0)
摘要：
这种题目手搓一下样例就好了 对一个给定的字符串，如果我们不用操作二直接用操作一，那么操作二就没有用了（因为接下来无论用多少次操作一，再用操作二，得到的字符串都不会变）；而如果接下来再用操作一，我们会发现就是直接复制一倍放在末尾，根据字典序的比较规则，我们在这种情况下肯定只会用一次操作一 如果最开始用 阅读全文
posted @ 2024-03-06 21:53
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
这道题目要注意一个点，“是否出现连续\(3\)个相同的数字”这一维是必须的 试想一下，如果我们设\(f[i][j][k][0/1][0/1]\)表示填到第\(i\)位，第\(i\)位数字是\(j\)，第\(i\)位前面由\(k\)个数字与\(j\)相同（\(k\)的取值是\(0,1,2\)，如果\( 阅读全文
posted @ 2024-03-06 21:20
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
这道题目其实不难，但是题解中把删除\(0\)看成是把\(0\)前置，然后求不高于这个数的可重复康拓展开这个思想可以记住 我最开始做的时候，其实是先把有删除\(0\)的情况拿出来单独讨论，最后再看没有删除\(0\)的，其实本质是一样的 阅读全文
posted @ 2024-03-06 20:49
最爱丁珰
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号