Ender_zzm

摘要： 题目大意 ​ 给你一个序列， 将这个序列分成若干段， 每一段的贡献为 $ax ^ 2 + bx + c$(x 为 这一段的权值之和) 具体思路 50pts ​ 考虑Dp， 设$Dp_i$为前i个数分成若干段的最大收益, 则$Dp[i] = max(Dp[j 1] + Cost_{i,j})\quad 阅读全文