摘要：
【链接】 链接 【题意】 在这里输入题意 【题解】 设f[i]表示在第i个地方设立一个仓库,且前面符合要求的最小花费。 则 $f[i] = min(f[j] + c[i] + dis[i]*(sump[i] - sump[j])-(sumdp[i]-sumdp[j]));$ 其中 sump[]是p[ 阅读全文
posted @ 2017-10-08 17:32
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要：
【链接】 "链接" 【题意】 在这里输入题意 【题解】 DP+斜率优化; $D(x) = E(x^2) E(x)^2$ 其中$E(x)^2$这一部分是确定的。 因为总长是确定的,分成的段数又是确定的。 所以我们只要维护$E(x^2)$这一部分最小就可以了。 而最后答案又要乘上m^2 把E(X^2)的 阅读全文
posted @ 2017-10-08 13:08
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【链接】 链接 【题意】 有n座山,m只猫。 每只猫都在其中的一些山上玩。 第i只猫在h[i]山上玩,且会在t[i]时刻出现在山脚下(然后就一直在那里等) 然后有p个人。 它们听从你的安排。 在某个时刻从1号山出发,依次经过每座山,如果有猫在山脚。那么它会顺便把它们带走。 (山与山之间有距离,然后人 阅读全文
posted @ 2017-10-08 09:58
AWCXV
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号