Live2d Test Env
摘要: 题意:有N块地,每块地给出的宽和高,然后可以分批买,每次买的代价是所选择的地种最宽*最高。 问怎么买,使得代价和最小。 思路:显然,先去掉被包括的情况,即如果一个地的宽和高斗比另外一个小,那么久可以删去。 这样,我们得到一些的地宽递增,高递减; 然后得到方程: dp[i]=min(dp[j]+w[i 阅读全文
posted @ 2019-08-01 16:51 nimphy 阅读(307) 评论(0) 推荐(0) 编辑