#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;
}
CSP202209-5--->高维亚空间超频物质变压缩技术(50分代码)
最新推荐文章于 2024-08-25 18:17:58 发布