#include <bits/stdc++.h> using namespace std; int a[100001],b[100001]; int main(){ int m; cin>>m; for(int i=1;i<=m;i++) cin>>a[i]; int min=-99999; for(int i=1;i<=m;i++) { b[i]=1; for(int j=1;j<i;j++) if(a[j]>=a[i]) b[i]=max(b[j]+1,b[i]); }

这道题实际上求的是这个序列的最长不上升子序列（如果b1<=b2<=b3<=...<=bn，那么b1,b2,b3,...,bn就是不上升序列），和A7934.最长上升子序列很相似

能过，但第一次提交卡退了，我哭死 什么？你问我这段代码好在哪？ 有jojo，其他99%的题解都没jojo #include <bits/stdc++.h> using namespace std; struct jojo { int k,maxl,next; }a[1001]; int main() { int n,dd=0; cin>>n; for(int i=1;i<=n;++i){ cin>>a[i].k; } for(int i=n;i>0;--i){ int nn=i; for(int j=i+1;j<=n;++j) if((a[j].maxl>=a[nn].maxl)&&(a[i].k>=a[j].k)){ if((a[j].maxl==a[nn].maxl)&&(a[j].k>=a[nn].k)) nn=j; else nn=j; } a[i].maxl=a[nn].maxl+1; a[i].next=nn; dd=max(dd,a[i].maxl); } cout<<dd; return 0; }