Codeforces Round 1019 (Div. 2) CF 2103 A B C D F 题解
点我看题A. Common Multiple
注意到对于一个子序列\(\{x_i\}\)，其存在对应的合法的\(\{y_i\}\)当且仅当\(\{x_i\}\)中元素各不相同。要使合法的Subsequence长度最大，取原序列中所有值不同的元素即可。因此直接统计原序列中不同值的数量。
时间复杂度可以是\(O(n)\)。
点击查看代码#include #define rep(i,n) for(int i=0;in; mp.clear(); rep(i,n) { cin>>a; mp]++; } cout=0) { if(s=='0'&&s=='1'&&c01) mx=max(mx,2); if(s=='1'&&s=='0'&&c10) mx=max(mx,2); } } repn(i,s.size()-2) if(s!=s&&s==s.back()) mx=max(mx,1); coutk; rep(i,n) cin>>a,a=(a=0) { f1=i; break; } } c=0; for(int i=n-1;i>=0;--i) { c+=a; if(c>=0) { f2=i; break; } } bool ok=f1
页:
[1]