2023 年 4月 19 日随笔档案 - Crazy!!!

摘要：题意操作：每次可选一段区间覆盖为原区间最大值。目标：

A

$A$ 和

B

$B$ 中相等的位尽量多。思路每个值只有为

B_{i}

$B_i$ 时才会贡献答案，设

A_{i}

$A_i$ 左边第一个为

B_{i}

$B_i$ 的为

L_{i}

$L_i$ ，同理右边的为

R_{i}

$R_i$ ，当然还要满足

(L_{i}, i]

$(L_i,i]$ 和 \( 阅读全文

posted @ 2023-04-19 09:08 Crazy!!! 阅读(6) 评论(0) 推荐(0) 编辑

摘要：题意问

S

$S$ 个数，使得

S

$S$ 与

S_{1}, S_{2}, S_{3}

$S_1,S_2,S_3$ 的距离满足上限。思路正难则反，转化为相等位满足上限。

O (n^{2})

$O(n^2)$ 肯定要枚举些什么？发现

0 / 1

$0/1$ 大小关系状态有限。把每列根据第

2

$2$ 和

3

$3$ 个跟第

1

$1$ 个的大小关系分为四类。令第

i

$i$ 类列数阅读全文

posted @ 2023-04-19 07:55 Crazy!!! 阅读(5) 评论(0) 推荐(0) 编辑

随笔分类