今日一蚌埠

B. Divine Array
一个DIV2的B而已，但是，但是，，，我看到这个题，第一反应是推导公式，然后想了半天想不出来，因为还有别人元素也在影响啊，我又瞄了一眼算法标签，嗯，构建算法没有暴力标签。于是继续推导公式。

我是想来想去想来想去也没去看给定的数据强度限定啊。就一直没想出来，终于去看了一些别人的代码，还真是塔酿的暴力，打表虽然是3*n^2级别复杂度，但是n限定2000。

注意以后看看范围，，

#include<bits/stdc++.h>
using namespace std;

int t,n,q,k,x,a[2005][2005],s[2005];
int main(){
	for(cin>>t;t;t--)
    {
		cin>>n;
		for(int i=0;i<n;i++)
         {
			    cin>>a[0][i];
         }
		for(int i=0;i<n;i++)
		{
		    for(int j=0;j<=n;j++)
		    {
		        s[j]=0;
		    }
			for(int j=0;j<n;j++)
            {
                s[a[i][j]]++;
            }
			for(int j=0;j<n;j++)
            {
                a[i+1][j]=s[a[i][j]];
            }
		}
		for(cin>>q;q;q--)
        {
			cin>>x>>k;
			cout<<a[min(k,n)][x-1]<<'\n';
		}
	}
	return 0;
}