Lelouch_Vi_Britannia的博客

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010题目大意： 有NN个玩具，第ii个玩具长度为CiC_i，将他们分为任意组，若将第ii个玩具到第jj个玩具分为一组，则该组的长度x=j−i+∑jk=iCkx=j-i+\sum_{k=i}^{j}{C_k}，所需要花费的费用为(x−L)2(x-L)^2，LL为固定值。 1≤N≤50000

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2149题目大意： 一个长度为nn的序列aa，改变其中的某些数使之成为一个单调递增序列，改变第ii个数需要花费b[i]b[i] 求最多不改变的数的数量以及在这一条件下序列的总和++花费的最小值题解： 首先可以令d[i]=a[i]−id[i]=a[i]-i，这样可以将单调递增转化为单调不下降