2024 年 8月随笔档案 - 哈哈铭

摘要：最后一次修改：2024.7.16 14:39 P.M By 哈哈铭简介 “斜率优化”顾名思义就是用斜率进行优化，让

D P

的时间复杂度更优。一般情况下，将动态转移方程化简后得到这样的关系式：

\frac{y_{1} - y_{2}}{x_{1} - x_{2}} \leq K

然后通过该式进行转移，以达

19

0

摘要：题目大意给你一个

N

，然后再给你两个长度为

N

的序列。让你构造一个仅有

0

和

1

的

N \times N

的正方形，但是要满足两个序列的顺序：第一个序列指的是该正方形每一行所构成的二进制数的大小顺序。第二个序列指的是该正方形每一列所构成的二进制数的

11

0

摘要：题目大意给你一个

N

，然后再给你两个长度为

N

的序列。让你构造一个仅有

0

和

1

的

N \times N

的正方形，但是要满足两个序列的顺序：第一个序列指的是该正方形每一行所构成的二进制数的大小顺序。第二个序列指的是该正方形每一列所构成的二进制数的

3

0

huhaoming