vuqa
  • 板块P1220 关路灯
  • 楼主Bker_
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/14 17:57
  • 上次更新2023/10/27 15:27:27
查看原帖
vuqa
221551
Bker_楼主2022/8/14 17:57
for(int len = 2 ; len <= n ; len++)
	for(int l = 1 ; l <= len + l - l + 1 ; l++){
		int r = len + l - 1 ; 
			f[l][r][0] = min(f[l + 1][r][0] + (a[l + 1] - a[l]) * (sum[n] - (sum[r] - sum[l])), f[l + 1][r][1] + (a[r] - a[l]) * (sum[n]- (sum[r] - sum[l])));
			f[l][r][1] = min(f[l][r - 1][0] + (a[r] - a[l]) * (sum[n] - (sum[r] - sum[l])), f[l][r - 1][1] + (a[r] - a[r - 1]) * (sum[n]- (sum[r - 1] - sum[l - 1]))) ;
	}

求调 %%% 大佬们, 这个方程哪里有问题呢?

2022/8/14 17:57
加载中...