AstatineAi

摘要： 前言 不会 AC 自动机然而会 SAM 是正常的吗？ 动态 DP 动态 DP 用于在原本 DP 状态较容易转移情况下，维护动态修改权值。 带修最大子段和 首先是最大子段和问题，从一个序列中取出任意长度的连续子段，最大化字段和。 令 \(f_i\) 表示以 \(i\) 结尾的最大子段和，那么有 ： $ 阅读全文