51nod 1050 循环数组最大和

感受本身的码力还不好 思惟愚钝c++ 一开始把他搞成2倍长度来作数组 而后枚举每个始点加长度为n的数组跑一个dp spa 这样复杂度高达O(n^2)code   实际上咱们能够分析一下 这个max有可能在1 --》n内取到  也有在循环数组中取到it 因此咱们先跑一段1--》n的dp 记为ans1class 而后咱们跑一段循环数组内的dp 记为ans2循环 关于循环数组内的dpco 咱们先把循环数
相关文章
相关标签/搜索