2022年11月4日
最大子段和问题及变式
摘要： 最大子段和问题及变式 题解 Lim:除 T8,T9 外所有题目的 $a_i$ 均可能为负，所有题目的 $a_i$ 均为整数 T1 P1115 最大子段和 Tag: 线性dp / 单调队优线性dp / 分治，递归 题目描述: 给出一个长度为 $n$ 的序列 $a$ ，选出其中连续且非空的一段使得这段和 阅读全文
posted @ 2022-11-04 19:03 penggeng 阅读(270) 评论(0) 推荐(0) 编辑