社区讨论

普及T4怎么做啊

MMay_wind
灌水区参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@loczic66
此快照首次捕获于
2023/10/30 22:17
2 年前
此快照最后确认于
2023/11/05 08:37
2 年前
查看原帖
考场暴力写法 O(n2m)O(n^2m) 预计会炸
CPP
for(int i = 1 ; i <= n ; i ++)
	for(int j = 1 ; j <= m ; j ++)
    	s[i][j] = map[i][j]+s[i-1][j];
for(int j = 1 ; j <= m ; j ++)
	for(int i = 1 ; i <= n ; i ++){
    	for(int k = 1 ; k < i ; k ++)
        f[i][j] = max(f[i][j],f[k][i-1]+s[i][j]-s[k-1][j];
      f[i][j] = max(f[i][j],f[i][j-1]+map[i][j];
      for(int k = i+1 ; k <= n ; k ++)
        f[i][j] = max(f[i][j],f[k][i-1]+s[k][j]-s[i-1][j];
  	}
听谷群大佬说这题可以做到n^2，怎么写啊

回复

共 6 条回复，欢迎继续交流。

正在加载回复...