jsoi2011专题

[JSOI2011] 柠檬(斜率优化DP,优化技巧)

题面描述 题面 简要题意:        给出一个长度为 n n n 的整数序列 s i s_i si​。可以将序列任意划分成若干非空连续段。对于每一段,可以选择一个整数 s 0 s_0 s0​,若该段 s 0 s_0 s0​ 的数量为 t t t,则该段的价值为 s 0 × t 2 s_0 \times t^2 s0​×t2。请求出每一段价值之和的最大值。        1