P1880 石子合併 （區間DP）

題目 注意，題目是個環形，所以我們 狗尾續貂 地再加上一個數組的長度，總長度爲2*n。 分析 可以說是區間DP的最簡單的應用了，用到了點前綴和。 參考博客我覺得講得真的很清楚orz 區間DP入門 從區間DP說起， 什麼是區間dp? 顧名思義：區間dp就是在區間上進行動態規劃，求解一段區間上的最優解。主要是通過合併小區間的最優解進而得出整個大區間上最優解的dp算法。 所以在代碼實現上，我可以枚舉區間

>>阅读原文<<