1.​​题目链接​​。网上的有贪心的题解，但是我没有想出来怎么贪心。仔细分析一下，其实这个就是在让我们找最长的不上升的子序列的条数。或者说一条不下降的子序列的长度。如何来理解这个问题呢？我想理解成不上升的子序列的条数这个应该是很显然的，但是怎么理解成一条不下降的子序列的长度呢》其实这个问题是从我们刚才的那个问题出发，对于这几条不上升的子序列，每个子序列的最小值组成了一条不下降的子序列。这样就好理解了，不管怎么理解，代码几乎没啥变化。我们就按照第一个的理解吧。这个问题就是让我们求不上升的子序列的条数：DP[i]表示第i条不下降的子序列的最小值，那么DP[i]的转移就很简单了，我们首先枚举所有的数据，内层继续枚举每一条序列的最小值（就是在枚举我们已经求出来的DP数组）,看看该位置的值能不能加进去，如果可以，那么就加到某一个序列中去，如果不行，就重新开一条序列，代码如下：

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
const int n = 30010;
int a[n], dp[n];
#pragma warning(disable:4996)
int main()
{

  int num;//数据的个数
  int m = 0;//子序列的条数，首先初始化为0
  while (~scanf("%d", &num))
  {
    m = 0;
    memset(dp,0, sizeof(dp));
    for (int i = 1; i <= num; i++)
    {
      scanf("%d", &a[i]);
    }
    int j;
    for (int i = 1; i <= num; i++)
    {
      for (j = 1; j <= m; j++)
      {
        if (a[i] <= dp[j])//如果可以加到某一条已经存在的子序列的后边
        {
          dp[j] = a[i];//更新最小值
          break;
        }
      }
      if (j > m)
      {
                            //如果不行就新建一个
        dp[++m] = a[i];
      }
    }
    printf("%d\n", m);
  }
}