qwqqwqwq

分类

数学(1) 未归档(211)

/ 注册

全部文章（共1篇）

任务安排

https://www.luogu.org/problem/P2365 分析： f[i]表示前i个分组后的最小费用 f[i]=min(f[j]+t[i](c[i]-c[j])+s(c[n]-c[j])); 前j个 i~j的答案因为分了一组，所以在此之后的组肯定至少有一个等待的s c是费用...

斜率优化 dp

2019-08-09

0 488