P1090 合併果子 貪心

目錄數組 題目spa 題意code 爲何不是區間DP？blog 選擇貪心it 代碼class 題目   題意 每次合併的體力消耗是兩堆果子的重量之和。求消耗的最小體力im 爲何不是區間DP？ 乍一看，，這不我以前刷的區間DP嗎？？？因而複習了一下，趕忙交了。數據 因而MLE........margin 數據量在1e4，空間只給了128MB。區間DP要開二維數組【1e4】【1e4】，再乘上int的8

>>阅读原文<<