dp求调
  • 板块AT_dp_z Frog 3
  • 楼主Yang_Junze
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/26 10:12
  • 上次更新2024/5/26 11:04:15
查看原帖
dp求调
1039001
Yang_Junze楼主2024/5/26 10:12
#include<bits/stdc++.h>
using namespace std;
long long c,n,i,a[100001],f[100001],k,j;
int main(){
	cin>>n>>c;
	for(i=1;i<=n;i++) f[i]=1e18;
	for(i=1;i<=n;i++) cin>>a[i];
	f[1]=0;
	for(i=k+2;i<=n;i++){
		for(j=i;j>=1;j--)
			f[i]=min(f[j]+abs(a[j]-a[i])*abs(a[j]-a[i])+c,f[i]);
	}
	cout<<f[n]; 
}

大佬们帮忙看一下有什么问题

2024/5/26 10:12
加载中...