ZXH12345654321的博客

原创 51nod 1050循环数组最大字段和

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050思路解析：一开始想着直接将长度为n的数组延长至2n-1，然后对该串数组依次取n次长度为n的b[]，在接着进行普通的数组最大字段和运算，结果很显然：时间超限，因此想了一下换了个想法，可不可以同样运用普通的求数组最大字段和方式但是换个方式，以下便是正确的AC思...