2020年2月3日
[USACO 08MAR]土地购买
摘要： Description "题库链接" 给你 $n$ 块不同大小的土地。你可分批购买这些土地，每一批价格为这一批中最大的长乘最大的宽。问你买下所有土地的花费最小为多少。 $1\leq n\leq 50000$ Solution 有一个贪心的思想就是一块土地如果是 $w_i\times h_i$，若 $ 阅读全文
posted @ 2020-02-03 22:38 NaVi_Awson 阅读(202) 评论(0) 推荐(0) 编辑