Removal

简单的dp就好了,去重的话,就是记录上一个x所在的位子,把它们全部删除就好了.emmm不难吧

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+50,M=12;
const int mod=1e9+7;
typedef long long ll;
ll f[N][M];
int last[M];
int main()
{
    int n,m,k;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        for(int i=0;i<=n;i++)
            for(int j=0;j<=m;j++)
                f[i][j]=0;
        memset(last,0,sizeof last);
        for(int i=0;i<=n;i++) f[i][0]=1; 
        for(int i=1;i<=n;i++)
        {
            int x;scanf("%d",&x);
            for(int j=1;j<=m;j++)
            {
                f[i][j]=(f[i][j]+f[i-1][j]+f[i-1][j-1])%mod;
                if(i-j<=last[x]&&last[x]>0)    f[i][j]=((f[i][j]-f[last[x]-1][j-(i-last[x])])%mod+mod)%mod;
            }last[x]=i;
        }printf("%lld\n",f[n][m]);
    }
    return 0;
}