2018年7月24日
[USACO2008 Mar]土地购买
摘要： 传送门：>HERE< 题意：购买一组土地的费用是最长的长乘以最长的宽。现给出n块土地，求购买所有土地（可以将土地分为任意组，不需按顺序）的最小费用 解题思路 动态规划+斜率优化 斜率优化在这道题里并不难，关键是第一步的方程以及思想 由于买一组土地的关键是最大的长和宽，所以设任意两块土地$x, y$， 阅读全文
posted @ 2018-07-24 13:41 行而上 阅读(430) 评论(1) 推荐(2)