suxxsfe

一言（ヒトコト）

2020年6月17日
P2900 [USACO08MAR]Land Acquisition G
摘要： https://www.luogu.com.cn/problem/P2900 $n$ 块地，给出每块的长和宽 每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长 问最小花费多少代价能把所有地都买到 斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这块地 阅读全文
posted @ 2020-06-17 23:17 suxxsfe 阅读(128) 评论(0) 推荐(0) 编辑