[Acwing] Lis基础 1017. 怪盗基德的滑翔翼*

1017. 怪盗基德的滑翔翼
https://www.acwing.com/problem/content/1019/
做法:
两边跑一遍 LIS
code:
思路:
不管从那个点开始
从头开始的最大一定是任意起点的最大
从尾开始的最大 又是另一个集合的最大
所以求两边取最大

#include 
#include 
#include 
using namespace std;
const int N = 1010;
int n;
int a[N], f[N];
int b[N];
int main()
{
    int t;
    cin>>t;
    while(t --)
    {
        scanf("%d", &n);
        for (int i = 1; i