2018年11月7日
【洛谷3648/BZOJ3675】[APIO2014]序列分割（斜率优化DP）
摘要： 题目： = "洛谷3648" 注：这道题洛谷3648有SPJ，要求输出方案。BZOJ3675数据组数较多但不要求输出方案。 分析： = 这可能是我第三次重学斜率优化了……好菜啊 这道题首先一看就是个DP。稍微推一推类似下面这种式子就会发现事实上结果和切的顺序无关 $$a(b+c)+bc=ab+c(a 阅读全文
posted @ 2018-11-07 08:40 Inspector_Javert 阅读(108) 评论(0) 推荐(0) 编辑