社区讨论

DP算法,样例RE

CF368B Sereja and Suffixes参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo2fqkhu
此快照首次捕获于
2023/10/23 13:06
2 年前
此快照最后确认于
2023/10/23 13:06
2 年前
查看原帖
RT,
CPP
#include <bits/stdc++.h>
using namespace std;
int dp[10005],vis[10005],n,m,a[10005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]; 
	}
	dp[n]=1;
	vis[a[n]]=1;
	for(int i=n-1;i>=1;i--){
		if(vis[a[i]]==0){
			dp[i]=dp[i+1]+1;
			vis[a[i]]=1;
		}else{
			dp[i]=dp[i+1];
		}
	}
	for(int i=1;i<=m;i++){
		int l;
		cin>>l;
		cout<<dp[l]<<endl;
	}
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...