求助DP板子题
  • 板块学术版
  • 楼主NightStriker
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/11/18 19:55
  • 上次更新2023/10/27 02:30:06
查看原帖
求助DP板子题
714084
NightStriker楼主2022/11/18 19:55

就是让你找一个最大的非空连续子数列,n2×105n \le 2 \times 10^5

fi=max{fi1+ai,ai}f_i = \operatorname{max}\{f_{i-1}+a_i,a_i\}

上面的方程只得了20pts,写假了吗?wtcl.

另外求一下洛谷里的这道题。

2022/11/18 19:55
加载中...