C. Chef Monocarp

题目：
https://codeforces.com/contest/1437/problem/C

题意：
给出每个菜拿出的时间，当你在t秒的时候拿出了第i道菜，那这道菜的令人不愉快值为t-ai的绝对值。问你每道菜应该在什么时间拿出来能使得不愉快值最小。

思路：
dp
dp还是很容易看出来的，至于转移方程就需要多看一会了。
dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+abs(a[j]-i));
dp[i][j]表示前i秒拿出了j道菜的不愉快的值。

代码：

#include <cstdio>
#include <cstring>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <cmath>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
const double N = 1e6+10;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const inline int read(){
    int k = 0, f = 1; char c = getchar();
    for(;!isdigit(c); c = getchar())
        if(c == '-') f = -1;
    for(;isdigit(c); c = getchar())
        k = k * 10 + c - '0';
    return k * f;
}
#define ll long long
#define CL(a,b) memset(a,b,sizeof(a))
#define MAXN 500010
int n;
string s;
int res = 0;
int a[MAXN];
int dp[1010][1010];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		cin >> n;
		res = 0;
		for(int i = 1 ; i <= n ; i++)
		{
			cin >> a[i];
		}
		sort(a+1,a+n+1);
		for(int i = 0 ; i < n+n ; i++)
		{
			for(int j = 0 ; j <= n ; j++)
			{
				dp[i][j] = INF;
			}
		}
		for(int i = 0 ; i <= n+n ; i++)
		{
			dp[i][0] = 0;
		}
		for(int j = 1 ; j <= n ; j++)
		{
			for(int i = 1 ; i <= n+n ; i++)
			{
				dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+abs(a[j]-i));
			}
		}
		int ans=1e9;
	    for(int i = 1 ; i <= n+n ; ++i)
		{
	        ans = min(ans,dp[i][n]);
	    }
	    cout << ans << endl;
	}
	return 0;
}