KelvinGao

摘要： 「ICPC WF 2017」不劳而获的钱财 Money for Nothing 题意转化为：给出在平面直角坐标系上的若干个左下角和右上角，求组成的最大矩形面积。 那么对于 $ \exists B , X_A \le X_B$ 且 \(Y_A \le Y_B\) 的左下角 \(B\) 点显然无意义，右 阅读全文

摘要： P4767「IOI2000」邮局 显然 DP ，考虑设 \(f_{i,j}\) 表示前 \(j\) 个村庄放了 \(i\) 个邮局的最小距离，为了方便 DP ，我们钦定这个区间里的村庄都匹配这些邮局。 那么转移式写出来就是 ： \[ f_{i,j} = \min_{k=1}^{j-1} \left\ 阅读全文