摘要: t1 说人话就是你可以把 \(a\) 的一个长为 \(m\) 的子区间替换成把 \(b\) 序列视作一个环,以 \(b\) 任意元素开头的长为 \(m\) 的区间。 特判 \(m=1\)。 然后显然把 \(b\) 序列调整成字典序最小最优。 然后如果 \(a\) 序列有一个子区间被替换了,由于 \( 阅读全文
posted @ 2025-11-20 07:54 rabbit_mygo 阅读(16) 评论(0) 推荐(0)
摘要: ? t1 考虑性质: \(a_{i-2}\) 以前的东西的放置情况对 \(a_i\) 的防止没有影响;\(a_{i-1}\) 至多放到 \(i\)。 相同的 \(a_i\) 出现间隔不超过 \(3\)。 所以可以细致讨论 \(a_i\) 和 \(a_{i-1}\) 的相对放置情况,根据 \(a_i, 阅读全文
posted @ 2025-11-20 07:54 rabbit_mygo 阅读(53) 评论(0) 推荐(1)
摘要: num1 t1 启发意义。 对每一位考虑,注意到 \(A \xor B\) 可以视作 \(\max(A,B)-\min(A,B)\);\(A \or B\) 可以视作 \(\max(A,B)\);\(A+B = \max(A,B)+\min(A,B)\)。 所以合法等价于 \(y\) 是 \(x\) 阅读全文
posted @ 2025-11-20 07:53 rabbit_mygo 阅读(11) 评论(0) 推荐(0)