警钟长鸣(90分看过来)
  • 板块P1799 数列
  • 楼主New_Node
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/20 19:19
  • 上次更新2024/7/20 20:29:46
查看原帖
警钟长鸣(90分看过来)
1002013
New_Node楼主2024/7/20 19:19

这是我的代码。

	for(int i=1;i<=n;i++){
		for(int j=0;j<=i;j++){
			f[i][j]=max(f[i-1][j-1],f[i-1][j]+(i-j==a[i]));
			ans=max(ans,f[i][j]);
		}
	}

内层循环 jj 从 00 开始!不能从 11 开始!(因为可以不删数)

从 11 开始的HACK数据:

3
1 2 3

应当输出 33 ,而 jj 从 11 开始输出 00 。

2024/7/20 19:19
加载中...