随笔分类 - dp-斜率优化
摘要：原题P5468，洛谷加强版P6302，LOJ3156 听说原题是用脚造的数据，所以可能无法把代码的锅都测出来，所以还是去加强版吧 做了好长时间，主要是原版得分玄学，有的时候把代码一个地方改错甚至得了更多的分（当时同时还存在其它的错）？/jk，然后加强版又被卡常/kk 斜率优化dp+vector 维护
阅读全文
摘要：https://www.luogu.com.cn/problem/P2900 块地，给出每块的长和宽 每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长 问最小花费多少代价能把所有地都买到 斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这块地
阅读全文
