2018年4月29日
3156: 防御准备（斜率优化）
摘要： 链接 思路 斜率优化。 f[i] 表示i点建检查点的花费。 f[i] = f[j] + i*(i-j-1)-(s[i-1]-s[j]) + a[i]，从j转移，s为前缀和。 代码 阅读全文
posted @ 2018-04-29 18:11 MJT12044 阅读(182) 评论(0) 推荐(0) 编辑