C. Chef Monocarp

题意：给定n个盘子，每一个盘子有一个数字

　　　给定一个时间T，我们可以在每一分钟拿出一个盘子，权值为abs(拿出时刻-盘子权值)

　　　每一分钟只能拿一个盘子

　　　求，最小权值

思路：DP；

　　　我们开二维数组dp[][]

　　　前一维表示秒数，第二维表示枚举到了第J个盘子；

　　　我们计算的时候，要先将所有盘子权值按从小到大排序

　　　排完之后，跑一遍DP即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
 
const int maxl=3e5+10;
const int inf=2e9+10;
 
int n,m,cnt,tot,cas,ans;
int a[210],dp[1010][1010];
bool vis[maxl];
char s[maxl];
 
inline void prework()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+1+n);
}
 
inline void upd(int &x,int y){x=min(x,y);}
 
inline void mainwork()
{
    for(int i=0;i<=2*n;i++)
        for(int j=0;j<=n;j++)
            dp[i][j]=inf;
    dp[0][0]=0;
    for(int i=0;i<=2*n;i++)
        for(int j=0;j<=n;j++)
        if(dp[i][j]<inf){
            upd(dp[i+1][j],dp[i][j]);
            if(j+1<=n)
                upd(dp[i+1][j+1],dp[i][j]+abs(a[j+1]-(i+1)));   
        }
}
 
inline void print()
{
    ans=inf;
    for(int i=1;i<=2*n;i++)
        ans=min(ans,dp[i][n]);
    printf("%d\n",ans);
}
 
int main()
{
    int t=1;
    scanf("%d",&t);
    for(cas=1;cas<=t;cas++){
        prework();
        mainwork();
        print();
    }
    return 0;
}