摘要：https://www.luogu.com.cn/problem/P1721 斜率优化DP/高精度小数 高精度小数类已经免费提供啦（真是个好东西） 现在，我们钦定$1$号城市水位高为$h_0$,把别的城市水位合并到$h_0$中 显然，那些水位比$h_0$低的城市根本无需考虑 所以我们每次肯定把$h_ 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3507 斜率优化$DP$ \[ dp_i=\min \{dp_j+(s_i-s_j)^2+m)\}\\ 若j优于k(j>k)\\ dp_j+(s_i-s_j)^2+m)<dp_k+(s_i-s_k)^2+m)\\ 阅读全文