1259：【例9.3】求最长不下降序列

• 题干：点TA

题干分析

• 这道题和数字三角形有一定的相似之处，我们只需将可能的继承范围扩大至当前搜索点之前，求所有点长度的最大值即可。

算法思路

• 用当前值与之前所有值对比，如果当前的 a_i 比 a_j 大，就取最大值。

• ps.由于要存储队列，所以就要把方程拆开 （详见代码）

代码

#include<bits/stdc++.h>
using namespace std;
int t,n,m,a[2001][4];
int main(){
   
	memset(a,0,sizeof(a));
	cin>>n;