51nod 1094 循環數組最大子段和

解題思路：本問題跟之前和爲k的連續區間解題算法稍有不同： 1.該題連續區間的範圍是循環序列； 2.如果仍然使用上述算法會超時。 解題方法： 對於循環序列，需要考慮兩種情況： 1.不考慮循環序列的情況下求出連續序列的最大值 2.若是最大值的產生情況是一部分取頭+一部分取尾。則只需求出中間部分連續序列和爲負數的最小值 對於第2種情況，可以把問題轉化爲求在對序列取反的情況下求中間部分和爲正數的最大值。

>>阅读原文<<