这篇博客探讨了一个关于登山的问题，要求找到一个节点作为山顶，使得左侧序列递增，右侧序列递减。该问题被归类为最长上升子序列问题。博主详细解释了解题思路，包括定义集合、关键属性、状态转移以及如何通过正反向遍历来求解答案。
登山
题解：
这道题和怪盗基德那道题不同，这道题要求以一个节点为山顶，左边是上升趋势，右边是下降趋势的一个子序列。
这也是一个最长上升子序列模型，按照步骤来吧。
1，集合：以k为山顶的这种序列的答案（1<=k<=n)
2，属性：最大值
3，状态：以第k个景点为山峰。
4，last点：不同的山顶答案可能不同，所以last点就是我们选取山顶的点。
所以我们分别正向反向跑一边就是我们的答案了。
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int a[N],f[N],g[N];
int mai
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
