【BZOJ1597】【USACO2008 Mar】土地购买 题解
题面:传送门
    我们会发现,长和宽均小于另一块土地的土地是可以直接删去的。如果将剩下来的土地按长从小到大的顺序排序的话,那么宽一定是满足从大到小的。
    这时我们可以考虑dpdpdp(建立在长从小到大排序的基础上),dpidpidp_i表示第111块土地到第iii块土地都购买好了的最小
原创
2018-05-20 17:24:57 ·
213 阅读 ·
0 评论