2020年5月2日
【题解】[USACO08MAR]Land Acquisition G
摘要： "Link" 题目大意：给定$n$个二元组，每次可以选择一组，花费是组内最大的长乘以最大的宽。问消掉所有二元组的最小代价。 $\text{Solution:}$ $dp$写的不够啊…… 先挖掘一下题目性质，对于一个二元组，如果它的长和宽都可以被某一个二元组覆盖掉，则它显然是可以被并掉的，于是我们去掉 阅读全文
posted @ 2020-05-02 23:34 Refined_heart 阅读(160) 评论(0) 推荐(0) 编辑