会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
El pueblo unido jamas serà vencido!
AstatineAi
博客园
首页
管理
2022年2月21日
[学习笔记]动态 DP
摘要: 前言 不会 AC 自动机然而会 SAM 是正常的吗? 动态 DP 动态 DP 用于在原本 DP 状态较容易转移情况下,维护动态修改权值。 带修最大子段和 首先是最大子段和问题,从一个序列中取出任意长度的连续子段,最大化字段和。 令 \(f_i\) 表示以 \(i\) 结尾的最大子段和,那么有 : $
阅读全文
posted @ 2022-02-21 14:38 AstatineAi
阅读(344)
评论(0)
推荐(0)
编辑
公告