2020年6月14日
最大子段和专题之最小正子段和
摘要： 题目大意 N个整数组成的序列a1,a2,a3,…,an，从中选出一个子段（ai,ai+1,…aj），使这个子段的和>0，并且这个和是所有和>0的子段中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数序列的长度N（2 <= 阅读全文
posted @ 2020-06-14 16:30 sodak 阅读(205) 评论(0) 推荐(0) 编辑