「本题dp状态转移方程(这是一个提示帖)」 - 洛谷帖子保存站

本题dp状态转移方程(这是一个提示帖)

板块P1115 最大子段和
楼主Nostopathy
当前回复4
已保存回复4
发布时间2024/4/14 14:36
上次更新2024/4/14 16:13:23

被骇客银狼阻止的越权访问保存失败

本题dp状态转移方程(这是一个提示帖)

Nostopathy楼主2024/4/14 14:36

设 $dp_i$ 为前 $i$ 项最大字段和，

$dp_i=$ $\text{max}$$(dp_{i-1}+a_i,a_i)$

球关QAQ

2024/4/14 14:36