CSP202209-5---＞高维亚空间超频物质变压缩技术(50分代码)

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
const LL N=1e5+10;
LL n,l;
LL v[N];
//每个黄金的体积
LL s[N];
//前缀和
LL m[N];
//每个黄金的神秘学质量
LL dp[N];
int main()
{
    cin>>n>>l;
    for(int i=1;i<=n;i++)
    cin>>v[i];
    for(int i=1;i<=n;i++)
    cin>>m[i];
    for(int i=1;i<=n;i++)
    s[i]=s[i-1]+v[i];
    //求前缀和
    dp[1]=(s[1]-l)*(s[1]-l);
    for(int i=2;i<=n;i++)
    {
        dp[i]=(s[i]-l)*(s[i]-l);
        //自成一段的情况
        for(int j=2;j<=i;j++)
        {
            if(m[i]>m[j-1])
            {
                dp[i]=min(dp[i],dp[j-1]+(s[i]-s[j-1]-l)*(s[i]-s[j-1]-l));
            }
            //可以的情况
        }
        //枚举最后一段的首数字的下标
        //[1...j-1]&&[j...i]
    }
    //求出dp[1...n]
    cout<<dp[n]<<endl;
}