huhaoming

摘要： 简介 “斜率优化”顾名思义就是用斜率进行优化，让 \(DP\) 的时间复杂度更优。 一般情况下，将动态转移方程化简后得到这样的关系式： \[\frac{y_1-y_2}{x_1-x_2} \leq K \]然后通过该式进行转移，以达到优化时间复杂度的目的。 Tips：推公式前可以先试着打出暴力。 例 阅读全文

摘要： 题目大意 给你一个 \(N\)，然后再给你两个长度为 \(N\) 的序列。让你构造一个仅有 \(0\) 和 \(1\) 的 \(N \times N\) 的正方形，但是要满足两个序列的顺序： 第一个序列指的是该正方形每一行所构成的二进制数的大小顺序。 第二个序列指的是该正方形每一列所构成的二进制数的 阅读全文