首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...