2018 UESTC Training for Dynamic Programming - L 记忆合并
Content
辉子将记忆碎片排成一个环，A_1A
1
,A_2A
2
,A_3A
3
,…,A_nA
n
数列表示每个碎片的美好程度，进行合并操纵，每次可以把2个相邻的记忆碎片合并成一个新的记忆碎片（第一个和第n个是相邻的），新的记忆碎片的美好程度为这两个的和， 合并两个记忆碎片的代价是两个的美好程度之和 例如 对于 1 , 2 , 3 , 4 ，如果合并 2 和 3 则代价为 5 ，数列变为 1 , 5 , 4
现在辉子想知道把这个数列合并成一个，最小代价和是多少
Standard Input
第一行，一个数字 nn 表示数列的长度
第二行，有 nn 个正整数，第 ii 个数表示数列中第 ii 个元素值 A_iA
i
的大小
Standard Output
一行，一个正整数表示最小的代价和
Constraints
1 \le n \le 2001≤n≤200
1 \le A_i \le 100001≤A
i
≤10000
CODEVS石子归并2了解一下。
区间DP，很容易想成枚举L,R，但是转移是有问题的。
请自行思考。
所以只能枚举区间长度，再滑动区间。