最長非減字串1 (動態(tài)規(guī)劃) 銀牌初級
2022-10-19 22:01 作者:信奧賽USACO鄭老師 | 我要投稿
int main(){
? ? int n;
? ? cin>>n;
? ? vector<int> a(n),b(n);
? ? int res=0;
? ? for(int i=0;i<n;i++){
? ? ? ? cin>>a[i];
? ? ? ? b[i]=1;
? ? ? ? for(int j=0;j<i;j++){
? ? ? ? ? ? if(a[i]>=a[j]){
? ? ? ? ? ? ? ? b[i]=max(b[i],b[j]+1);
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? res=max(res,b[i]);
? ? ?}
? ? ?cout<<res<<endl;
}
標簽：
