// uva 10003 Cutting Sticks 区间dp
// 经典的区间dp
// dp(i,j)表示切割小木棍i-j所需要的最小花费
// 则状态转移为dp(i,j) = min{dp(i,k) + dp(k,j) + a[j]-a[i])
// 其中k>i && k<j
// a[j] - a[i] 为第一刀切割的代价
// a[0] = 0,a[n+1] = L;
// dp数组初...
分类：
其他好文 时间：
2015-05-01 23:55:26
阅读次数：
378
简单区间DP (有空串... ...)
Brackets sequence
Time Limit: 4500MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Let us define a...
分类：
其他好文 时间：
2015-02-12 00:51:08
阅读次数：
262
