BZOJ 1096 [ZJOI2007]仓库建设（斜率优化DP）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1096

 

【题目大意】

    有个斜坡，有n个仓库，每个仓库里面都有一些物品，物品数目为p，仓库位置为x，修缮仓库需要的费用为c，现在下雨了，之后修缮的仓库才能放东西，别的地方的仓库要运东西过来，但是只能往比它地势低的运，问所有物品得到保障的最小代价。

Posted by forever97 2016年8月01日 15:34

继续阅读 Category: 算法-斜率优化DP Tag: 斜率优化DP Comment: (0)