关于Dp数组的初始化
  • 板块CF837D Round Subset
  • 楼主LYP_
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/12 20:53
  • 上次更新2023/10/27 03:11:43
查看原帖
关于Dp数组的初始化
672789
LYP_楼主2022/11/12 20:53

rt,我的代码赋成 -1{\texttt{-1}} wa on #4 ,但是赋成负无穷的话AC

memset(f,-0x3f3f,sizeof(f));
f[0][0]=0;
for(int h=1;h<=n;h++)
	for(int i=k;i>=1;i--)
		for(int j=6200;j>=f_5[h];j--)
			f[i][j]=max(f[i][j],f[i-1][j-f_5[h]]+f_2[h]);
2022/11/12 20:53
加载中...