2017年3月21日
BZOJ 1597 土地购买(斜率优化DP)
摘要： 如果有一块土地的长和宽都小于另一块土地的长和宽，显然这块土地属于“赠送土地”。 我们可以排序一下将这些赠送土地全部忽略掉，一定不会影响到答案。 那么剩下的土地就是长递减，宽递增的。令dp[i]表示购买前i个土地的最小代价。 显然有dp[i]=min(dp[j]+ku[i]*ch[j+1]).(j<i 阅读全文
posted @ 2017-03-21 16:18 free-loop 阅读(162) 评论(0) 推荐(0) 编辑