[2021.1.13多校省選模擬2]T1

一個經典的輪廓線dp，可以發現一定可以找到一條輪廓將這個圖形分開，然后使得左半部分由左邊處理，右半部分由右邊處理，然后我們只需要處理這個折線即可，具體實現需要處理前綴和的前綴最大值，然后每次選擇最大值作為權值。

總結

以上是生活随笔為你收集整理的[2021.1.13多校省选模拟2]T1(动态规划/轮廓线dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。