Cutting Sticks UVA - 10003

題解：dp[ i ][ j ]=min { dp[ i ][ k ]+dp[ k ][ j ] }+a[ j ]-a [i ]。 和石子歸併是一樣的問題，枚舉區間的長度，然後更新這個區間的值。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define INF 1e

>>阅读原文<<