ABC D题 警示后人
  • 板块灌水区
  • 楼主code_hyx
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/2/11 22:00
  • 上次更新2023/10/24 01:03:40
查看原帖
ABC D题 警示后人
530797
code_hyx楼主2023/2/11 22:00

两层循环要交换顺序,要这样写:

for(int i=1;i<=k;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(f[i-a[j]]==1&&bj[i]==0)f[i]=1;
		}
	}

而不是这样写:

for(int i=1;i<=n;i++)
	{
		for(int j=a[i];j<=k;j++)
		{
			if(f[j-a[i]]==1&&bj[j]==0)f[j]=1;
		}
	}

我赛时因为这个一直WA12个点,导致E题也没时间做(这次E挺水的),结果1500->600

2023/2/11 22:00
加载中...