區間dp①

打算一次寫完，看狀況吧。html 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　少女祈禱中...ide 區間dp，大概是對區間的動態規劃，每一個大區間的決策都是由小區間的決策轉移過來。post   而後看道例題：石子合併  noi1995spa 設有 N 堆沙子排成一排，其編號爲 1，2，3，…，N（N<=300）。每堆 沙子有必定的數量，能夠用一個整數來描述，如

>>阅读原文<<