emm菜鸡这道题开始下降部分是这么写的

  for(int i=1;i<=n;i++)
  {
        for(int j=1;j<i;j++)
        {
            if(a[i]<a[j])
                dp2[i]=max(dp2[j]+1,dp2[i]);
        }
  }

然后60 改成

  for(int i=n;i>=1;i--)
  {
        for(int j=n;j>i;j--)
        {
            if(a[i]>a[j])
                dp2[i]=max(dp2[j]+1,dp2[i]);
        }
   }

就ac了 emm菜鸡觉得只不过是正序和逆序的差别...但是查在哪了哇QAQ疑惑中