ybt1283：登山

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 13110 通过数: 4703

【题目描述】

五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？

【输入】

第一行：N (2 <= N <= 1000) 景点数;

第二行：N个整数，每个景点的海拔。

【输出】

最多能浏览的景点数。

【输入样例】

8
186 186 150 200 160 130 197 220

【输出样例】

记忆化搜索代码：

#include <bits/stdc++.h>
#define N 100005
#define ll long long
#define ull unsigned long long
#define il inline
#define rg register
using namespace std;
int n;
int a[1001];
int d[1001], u[1001];
int down(int x)
{if (d[x])return d[x];if (x == n)return d[x] = 1;int ans = 1;for (int i = x + 1; i <= n; i++)if (a[x] > a[i])ans = max(ans, down(i) + 1);return d[x] = ans;
}
int up(int x)
{if(u[x])return u[x];if(x==1)return u[x] = 1;int ans = 1;for (int i = 1; i < x;i++)if(a[i]<a[x])ans = max(ans, up(i) + 1);return u[x] = ans;
}
int main()
{cin.sync_with_stdio(false);cin >> n;for (int i = 1; i <= n; i++)cin >> a[i];int ans = 1;for (int i = 1; i <= n; i++)ans = max(ans, down(i) + up(i) - 1);cout << ans << endl;return 0;
}

ybt1283：登山相关推荐

业余无线电通信_登山与业余无线电的完美结合，便携式电台参加VHF比赛心得体会...
2020 VHF QSO PARTY 了,我们来看看 KDØMFO 是如何把登山和业余无线电比赛完美地结合在一起. KDØMFO 我喜欢徒步背包旅行,为此,我把家搬到落基山脉附近.几年前,因为爬山的时 ...
苹果自动关机_零下二十度，登山表爆表，苹果冻关机，电霸手机好
五台山徒步大朝台,零下二十多度的严寒里,将近3000米的海拔高度上,能测温-20°-60°范围的某专业户外登山表爆表了!苹果手机更不用说,拿出来的瞬间就死翘翘那么,在如此酷寒的环境中,这张照片是用什 ...
《信息学奥赛一本通》1283：登山
/* <信息学奥赛一本通>1283:登山 http://ybt.ssoier.cn:8088/problem_show.php?pid=1283 */ #include<bits/ ...
登山（信息学奥赛一本通-T1283）
[题目描述] 五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号.同时队员们还有另一个登山习惯,就是 ...
杭州登山地图是谁开发的_好天气继续，重阳节登高，五条杭州登山线路奉上
杭州天气.19楼周六的阳光相信大家都晒到了吧秋游.露营.野餐朋友圈都是出行片近期好天气将"成串出行", 大家可以尽情享受秋高气爽. 预计未来一周, 杭州将以晴到多云天气为 ...
2018，广东，深圳马峦山游玩攻略（含登山线路）
(从小梅沙上,从溪涌下,全程20公里,用时7.5小时,含1小时用餐时间) 马峦山公园横跨坪山新区和大鹏新区,占地31.676km2,东临葵涌街道(原葵涌镇),远眺大小梅沙,南临盐田区三洲田郊野公园,北 ...
张朝阳寄语“校花”把参赛比做登山走到不同阶段都是一种成就
10月18日消息,2019"狐友国民校花大赛"第三场全国晋级赛于北京举行.搜狐公司董事局主席兼首席执行官张朝阳在现场表示:"这是一个关乎审美并给年轻人创造成才机会的通道, ...
Bailian2995 登山【LIS】
2995:登山总时间限制: 5000ms 内存限制: 131072kB 描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览 ...
【NHOI2018】跳伞登山赛
[题目描述] 某山区有高高低低的 n 个山峰,根据海拔高度的不同,这些山峰由低到高进行了 1 到 n 编号.有 m 条只能单向通行的羊肠小道连接这些山峰.现在,这里要举行一场跳伞登山赛,选手们伞降到某 ...

ybt1283：登山

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 13110 通过数: 4703

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

ybt1283：登山相关推荐

最新文章

热门文章

ybt1283：登山

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13110 通过数: 4703

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

ybt1283：登山相关推荐

最新文章

热门文章

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 13110 通过数: 4703