思路

N≤15单问带长度前缀，允许同高连续拦截；与严格上升目标作对比关联，不据此证明严格边界已掌握。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;vector<int>a(n),d(n,1);for(int &x:a)cin>>x;int best=1;for(int i=0;i<n;i++){for(int j=0;j<i;j++)if(a[j]>=a[i])d[i]=max(d[i],d[j]+1);best=max(best,d[i]);}cout<<best<<'\n';}