一開始想到的是用DP解,沒成功,后來又用了前綴和/后綴和也不對我去網(wǎng)上找題解,看到了一個不錯的題解,代碼量不大,但是相應(yīng)的解釋太少了,我就自己琢磨好歹也是把思路理清了,附上代碼菜就多練 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...