AcWing 1014 登山 题解 （动态规划—DP——LIS）

原题链接：https://www.acwing.com/problem/content/1016/
解题思路：上山时是按照不下降序列上山，下山时按照不上升序列，遍历找出每个点

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1004;

int n;
int f[N];
int g[N];
int a[N];

int main()
{
   
	cin>>n;<