2019年11月15日
斜率优化
摘要： 斜率优化 2 种方法 比如这个式子: (from [HNOI2008]玩具装箱TOY) $$ f[i] = \min\{ f[j] + (sum[i] + i sum[j] j L 1) ^ 2 \} $$ 大概有两种方法: 1. 考虑 $i, j$ 的关系, 将分别只和 $i, j$ 有关的式子分 阅读全文
posted @ 2019-11-15 10:55 Kuonji 阅读(156) 评论(0) 推荐(0) 编辑
nmdp