随笔分类 - dp

dp类题目

摘要：最大子段和问题及变式题解 Lim:除 T8,T9 外所有题目的

a_{i}

$a_i$ 均可能为负，所有题目的

a_{i}

$a_i$ 均为整数 T1 P1115 最大子段和 Tag: 线性dp / 单调队优线性dp / 分治，递归题目描述: 给出一个长度为

n

$n$ 的序列

a

$a$ ，选出其中连续且非空的一段使得这段和阅读全文

posted @ 2022-11-04 19:03 penggeng 阅读(287) 评论(0) 推荐(0) 编辑

昵称： penggeng
园龄： 3年4个月
粉丝： 1
关注： 2

2025年3月

日

一

二

三

四

五

六

penggeng