[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