ask
  • 板块灌水区
  • 楼主zcx0628
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/7 21:05
  • 上次更新2024/10/8 11:36:27
查看原帖
ask
779007
zcx0628楼主2024/10/7 21:05

其实就是lanqiao的“第一点五个不高兴的小明”。
my code:

#include<bits/stdc++.h>
using namespace std;
long long dp[1005],a[1005];
int fmax(int x,int y){
	int i;
	long long ans=2147483647;
	for(int i=max(0,x-y);i<x;i++)ans=min(ans,dp[i]+a[x]);
	return ans;
}
int main(){
	int n,p;
	cin>>n>>p;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)dp[i]=fmax(i,p);
	cout<<dp[n];
	return 0;
}

交完10分。调了3h都没调出来,可能是我眼瞎啊有没有dalao能帮我一下,可以要关

2024/10/7 21:05
加载中...