最长非减字串1 (动态规划) 银牌初级

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;

}