2022年3月27日
动态规划做题记录
摘要： [JSOI2011] 柠檬 复习一下斜率优化。 首先最优方案中每一段左右端点贝壳大小显然相等，于是记 \(sum_i\) 为 \([1,i]\) 中所有大小为 \(s_i\) 的贝壳个数。 朴素方程为 \(f_i=\max\{f_j+(sum_i-sum_{j+1}+1)^2s_i\}\) 按照斜率 阅读全文
posted @ 2022-03-27 17:35 zqs2020 阅读(43) 评论(0) 推荐(0) 编辑