2019年6月14日
[APIO2014]序列分割
摘要： 题目 用这题来复习下斜率优化（跟新学的差不多 要想斜率优化你得现有dp式（不然优化个p 这道题简单分析后可以得到一个简单的dp式 设$Fi,j$表示前1~i分成$j$段的最大值（分析可知顺序无关 $si$为1~i的和，则有 $F_{i,k}​ = max \left \{ F_{j,k−1}​+s_ 阅读全文
posted @ 2019-06-14 17:39 瞬闪影 阅读(157) 评论(0) 推荐(0) 编辑