#10 #11 WA求助
  • 板块AT_dp_b Frog 2
  • 楼主B612Dusk
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/10 12:54
  • 上次更新2024/7/10 13:09:29
查看原帖
#10 #11 WA求助
756660
B612Dusk楼主2024/7/10 12:54

莫名其妙 WA 了两个,找不到原因,求助

#include <bits/stdc++.h>
#define int long long

const int N = 1e5 + 10;
const int inf = 2e9;

using namespace std;

inline int read()
{
	int t;
	cin >> t;
	return t;
}

int n, k, a[N], dp[N];

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	
	n = read(), k = read();
	for(int i = 1;i <= n;i = -~i)	a[i] = read(), dp[i] = inf;	
	
	dp[1] = 0;
	for(int i = 1;i <= n;i = -~i)
	{
		for(int j = max(0LL, i - k); j <= i;j = -~j)
			dp[i] = min(dp[i], dp[j] + abs(a[i] - a[j]));
	}
	
	cout << dp[n];
	return 0;
}
2024/7/10 12:54
加载中...