题目：
这个题很明显是一个区间DP,但是比较不同的是，这个题它很像区间DP的经典题——石子合并。
然后我傻傻的搞了这个题搞了一下午，然后几乎看遍了全网的题解，就只看懂了这个方法，可能是我太菜了吧，但是我还是不懂别人的题解为什么区间DP的右端点可以在左端点左边啊
因此我们可以先转化成石子合并，然后还要注意一些坑点，就比如这个j-i-1指j-i这段区间内除去端点之间的数的个数。
#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
//
int p, q;
int data[], sum[], n, e[], dp[][];
int main()
{
scanf("%d%d", &p, &q);
for(int i = ; i <= q; i++)
scanf("%d", &data[i]);
sort(data + , data + + q);
data[++q] = p + ;//这样好处理前缀和， 因为要分割q条线，因此有q + 1个石头
for(int i = ; i <= q; i++)
sum[i] = sum[i - ] + data[i] - data[i - ] - ;//先转变成石子合并的方式
for(int i = q; i >= ; i--)
for(int j = i + ; j <= q; j++)
{
dp[i][j] = ;
for(int k = i; k < j; k++)
dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + ][j] + sum[j] - sum[i - ] + j - i - );
} printf("%d", dp[][q]);
}