C++14(g++5.4) 解法, 执行用时: 24ms, 内存消耗: 508K, 提交时间: 2019-04-27 22:18:18

#include<cstdio>
const int mod=1e9+7;
const int N=5050;
int n,K,x,cnt,ans;
int f[N],vis[N],b[N];
int main(){
    scanf("%d%d",&n,&K);
    for(int i=1;i<=n;i++)
	{
        scanf("%d",&x);
        if(!vis[x])vis[x]=1,b[++cnt]=x;
    }
    f[0]=1;
    for(int i=1;i<=cnt;i++)
     for(int j=i-1;j>=0;j--)
      f[j+1]=(f[j+1]+1ll*f[j]*b[i]%mod)%mod;
    if(K>cnt) K=cnt;
    for(int i=0;i<=K;i++)ans=(ans+f[i])%mod;
    printf("%d\n",ans);
    return 0; 
}

C++11(clang++ 3.9) 解法, 执行用时: 26ms, 内存消耗: 484K, 提交时间: 2019-04-27 18:46:58

#include<cstdio>
const int mod=1e9+7;
const int N=5050;
int n,K,x,cnt,ans;
int f[N],vis[N],b[N];
int main(){
	scanf("%d%d",&n,&K);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		if(!vis[x])vis[x]=1,b[++cnt]=x;
	}
	f[0]=1;
	for(int i=1;i<=cnt;i++)
	for(int j=i-1;j>=0;j--)
	f[j+1]=(f[j+1]+1ll*f[j]*b[i]%mod)%mod;
	if(K>cnt)K=cnt;
	for(int i=0;i<=K;i++)ans=(ans+f[i])%mod;
	printf("%d\n",ans);
}