摘要：
显然当\(l\)和\(r\)定了之后，元素顺序不影响答案，所以我们先将\([l,r]\)排序来考虑 从最特殊的元素开始考虑，大于\(0\)的第一个元素是\(1\)，所以考虑\(1\)，然后就可以发现官方题解的做法了 阅读全文
posted @ 2024-07-17 17:11
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
官方题解的证明很严谨，可以看一下 也可以从上下界的角度考虑，每两段\(1\)中间的\(0\)的总和显然是下界（我们每次操作最多只能让这种\(0\)减少一个，而最终的序列要求没有\(0\)）；考虑构造下界方案，每次对最后一个\(1\)进行操作即可 阅读全文
posted @ 2024-07-17 16:59
最爱丁珰
阅读(46)
评论(0)
推荐(0)
摘要：
看官方解答吧，挺清楚的 我想到了表示\(1\) ~ \(k-1\)和\(k+1\) ~ \(n\)的，也想到了像多重背包二进制拆分一样拆分，也想到了添加\(k+1\)，但是没有想到添加\(k+1+2^i\)，这就导致没办法凑完 添加\(k+1\)是在表示\(k+1\) ~ \(n\)中且第\(i\) 阅读全文
posted @ 2024-07-17 13:49
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
想到了上界的，但确实构造不来 构造方法就看官方题解就好了，我们单个单个考虑就很困难，所以直接分成两组，一组的最小值大于另一组的最大值就好了 update 2024.8.17 由于\(n\)是偶数且我们考虑了上界了，我们可以知道上界是\(\frac{n}{2}-1\)，显然对于一种构造方案，来形成lo 阅读全文
posted @ 2024-07-17 12:52
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
可以纯模拟，但是也可以用hash，而且细节更少，容易写对 见这篇文章 阅读全文
posted @ 2024-07-17 10:54
最爱丁珰
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号