~~斜率DP初探~~[LOJ10190][APIO2010][Bzoj1911]特别行动队
写在前面
斜率Dp貌似算是Dp优化中最难之一了吧~~(要不然LOJ干嘛把他放最后)~~
我也是一直处于深沉的懵逼之中,不敢去动它
今天问了一下同寝的Dalao CLY,终于对最简单的斜率Dp有了一丢丢的了解&理解吧
直接到题目里来看吧:
Problem:
给出N个数,分成任意个连续段,每段的价值为a∗S2+b∗S+c,其中S=∑Xia*S^2+b*S+c,其中S=\sum X_ia∗S2...
原创
2019-06-26 21:30:12 ·
158 阅读 ·
0 评论