2023年4月19日

摘要： 题意 操作：每次可选一段区间覆盖为原区间最大值。 目标：\(A\)和\(B\)中相等的位尽量多。 思路 每个值只有为 \(B_i\) 时才会贡献答案，设 \(A_i\) 左边第一个为 \(B_i\) 的为 \(L_i\) ，同理右边的为 \(R_i\)，当然还要满足 \((L_i,i]\) 和 \( 阅读全文

摘要： 题意 问\(S\)个数，使得\(S\)与\(S_1,S_2,S_3\)的距离满足上限。 思路 正难则反，转化为相等位满足上限。 \(O(n^2)\)肯定要枚举些什么？ 发现\(0/1\)大小关系状态有限。 把每列根据第\(2\)和\(3\)个跟第\(1\)个的大小关系分为四类。 令第\(i\)类列数 阅读全文