摘要：
同样是一个斜率优化，设f[i]表示在i处建仓库，f[i] = f[j] + cal(j,i) + c[i];一开始cal想了我好久，一直只想到o（n）cal。。。后面看着花花想cal的实现，一下子就想出来了！！！斜率优化的一般方法应该是 f[i] + 只与i有关的看作c，只与j有关的看作by，与ij有关的j看作x，i看作a，再用向量积去做等下再用决策单调性优化写下这道题。。妈蛋一开始队列写错了卡了15分钟！！！最近老是犯些SB错误。。还是静不下来啊 1 /* 2 ID:WULALA 3 PROB:bzoj1096_slope 4 LANG:C++ 5 */ 6 #include 7 #inc. 阅读全文