摘要：
目前只会 \(70pts\)。 考虑设 \(f_{i, j, k}\) 表示填到第 \(i\) 个数，最小值为 \(j\)，最大值为 \(k\) 的方案数是多少，然后如果 \(op = 2, 3\) 可以直接转移，\(op = 0, 1\) 是不是还得数据结构辅助一下做到 \(O(n^3)\)。 然 阅读全文
posted @ 2025-11-25 17:19
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
考虑二分答案，二分差值。 但是你其实知道了了差值也不好做，假设我们现在知道可选长度区间 \([l, r]\)，我们就可以贪心维护每次覆盖的左端点和右端点来判断是否可行。 如果我现在知道 \([l, r]\)，我不仅可以判断其是否可行，假若其不可行，我还可以知道是 \(l\) 大了还是 \(r\) 小 阅读全文
posted @ 2025-11-25 15:28
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
首先我们思考如果没有 I 和 C 咋办。 那么显然，我们只需要对于每个位置，记录一个偏移量，更准确的说，通过偏移量计算最初某个位置最后被移动到了哪里。 加上 I 和 C 思考一下咋办。 我们发现 I 和 C 其实相当于对行和列做了一个变换，但是这个变化过于复杂，我们不好通过记录偏移量这种简单的技巧去 阅读全文
posted @ 2025-11-25 14:45
Alexande
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号