[AcWing] 1014. 登山（C++实现）最长上升子序列模型、求正反向最长上升子序列之和

1. 题目

2. 读题（需要重点注意的东西）

读题：
① 每次所浏览景点的编号都要大于前一个浏览景点的编号 ===》 单调
② 一旦开始下山，就不再向上走了 ===》 可以反向
③ 尽可能多的浏览景点 ===》 最长

单调 + 最长 ===》 最长上升子序列模型

最长上升子序列模型 + 可以反向 ===》 [AcWing] 1017. 怪盗基德的滑翔翼（C++实现）最长上升子序列模型

思路：
最长上升子序列模型 + 可以反向 ===》 [AcWing] 1017. 怪盗基德的滑翔翼（C++实现）最长上升子序列模型
本题取的最大值是正向和反向之和的最大值，这是与题目1017唯一不同的地方！

3. 解法

---------------------------------------------------解法---------------------------------------------------

#include<iostream>
#include<cstring>
using namespace std;

const int N = 1010;