【题解】Oh My Holy FFF

题目大意

  有\(n\)个士兵(\(1 \leq n \leq 10^5\)),第\(i\)个士兵的身高为\(h_{i}\),现在要求把士兵按照原来的顺序分成连续的若干组,要求每组的士兵数量不超过\(len\)
  同时,我们设每组的最后一个士兵的身高为\(b_{i}\),则有\(b_{i} > b_{i - 1}\)\(b_0 = 0\)),现在我们设每种分组方案的价值为\(\sum b_{i}^2 - b_{i - 1}\),求能得到的最大价值为多少?

猜你喜欢

转载自www.cnblogs.com/kcn999/p/11336304.html
fff