题目大意：

所有的牛棚有相同的宽度，因为门遗失了，所以给出可能买到的木板最大的数目M，牛棚的总数S，牛棚里牛的总数C和牛所在的牛棚的编号stall_number,计算拦住所有有牛的牛棚所需木板的最小总长度。

1 <= stall_number <= S 1<= S <=200 1<= M <=50 1<= C <=S

题解：

很多人用贪心，这里谈一下dp的做法， 先将奶牛位置排序， 然后设f[i][j]表示前i头奶牛用了j个木板所需要的最小代价，可以推出： f[i][j]=min{f[i-1][j]+(a[i]-a[i-1]),f[i-1][j-1]+1}

代码：

#include<bits/stdc++.h> using namespace std; int f[201][51],a[201],m,s,n; int main() { cin>>m>>s>>n; for (int i=1; i<=n; i++) cin>>a[i]; sort(a+1,a+n+1); for (int i=1; i<=n; i++) { f[i][0]=1000001; for (int j=1; j<=m; j++) f[i][j]=min(f[i-1][j]+(a[i]-a[i-1]),f[i-1][j-1]+1); } cout<<f[n][m]; return 0; }