51nod 1050 循環數組最大和

感受本身的碼力還不好 思惟愚鈍c++ 一開始把他搞成2倍長度來作數組 而後枚舉每個始點加長度爲n的數組跑一個dp spa 這樣複雜度高達O（n^2）code   實際上咱們能夠分析一下 這個max有可能在1 --》n內取到  也有在循環數組中取到it 因此咱們先跑一段1--》n的dp 記爲ans1class 而後咱們跑一段循環數組內的dp 記爲ans2循環 關於循環數組內的dpco 咱們先把循環數

>>阅读原文<<