关于加数据点
  • 板块灌水区
  • 楼主super_cute
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/7/6 13:12
  • 上次更新2023/11/4 18:33:25
查看原帖
关于加数据点
527841
super_cute楼主2021/7/6 13:12

https://www.luogu.com.cn/problem/edit/U162760#content

这道题怎么加数据点,求大佬们帮助,第一次出题~~~~评分看看QWQ

可AC代码如下:
#include<bits/stdc++.h>
using namespace std;
int T,N,V,Max;
bool f[2005];
int main()
{
	scanf("%d%d",&T,&N);
	f[0]=1;
	while(N--) {
		scanf("%d",&V);
		for(int j=T; j>=V; j--)
		if(f[j-V])f[j]=1,Max=max(Max,j);
	}
	printf("%d",T-Max);
}
2021/7/6 13:12
加载中...