摘要: "题目链接" 问题分析 解法一 简单的一道线段树维护$lmax,rmax,max,sum$即可。 解法二 考虑动态DP。 $$ \begin{aligned} \left [ \begin{matrix} a_i& \infty&a_i\\ a_i&0&a_i\\ \infty & \infty & 阅读全文
posted @ 2019-09-10 20:19 chy_2003 阅读(160) 评论(0) 推荐(0) 编辑