2021年7月4日
6136. 【NOI2019模拟2019.4.19】最大子段和
摘要： 有个长度为$2n-1$的序列，值域$[-K,K]$（整数），其中奇数位已经确定，偶数位可以任意钦定。 钦定值，最大化，最大子段和-最大非负段和。 \(n\le 5000\) 吼题。 记最大子段和为$A$，最大非负段和为$A_0$。 首先，最优解一定是：选择$A$对应区间$[L,R]$，区间内的空位填 阅读全文
posted @ 2021-07-04 21:58 jz_597 阅读(159) 评论(0) 推荐(0) 编辑