【動態規劃】愛與愁的心痛

原題傳送門html 思路 本題難度本爲入門難度,由於他的數據很小,用O（n2）的暴力算法就能夠AC,可是,做爲一個對於認爲本身水題過多而感到羞愧的OIer,我決定用O（n）的算法來作這道題.ios 我不打算用前綴和 （其實就是不會），用前綴和也能夠作出O（n）的時間複雜度，可是很複雜，並且常數因子還比我接下來要介紹的算法的常數因子大，因此，我自認爲個人這個算法是洛谷全站最好的 （我翻了題解）.算法

>>阅读原文<<