2019年10月2日
洛咕P1121环状最大两段子段和
摘要： 序列dp 题目传送门 我们先不考虑环状，只考虑如何求出最大两段子段和 最大子段和转移方程： f[i]表示以i为结尾的最大子段和 f[i]=max(f[i-1],0)+a[i] ans[i]表示在前i项中的最大子段和 ans[i]=max(f[i],ans[i-1]); 最小子段和同理 想法1：暴力d 阅读全文
posted @ 2019-10-02 10:05 unsigned_XB 阅读(125) 评论(0) 推荐(0) 编辑