2013年NOIP全国联赛提高组 1043 花匠(贪心,最长波动子序列)

2013年全国联赛提高组的1043题,花匠问题,主要考察最长波动子序列的求解。通过贪心算法,寻找序列中满足波动条件的最大长度。给出的样例数据包括不同情况的处理,如全为相同数的情况。
摘要由CSDN通过智能技术生成

2013年NOIP全国联赛提高组 1043: 花匠(贪心,最长波动子序列)

题目链接:http://129.211.20.246/problem.php?id=1043

思路:

​ 求最长波动子序列。用pre,cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。

提供几组数据

2

1 2

ans=2

2

1 1

ans=1

4

1 4 1 4

ans: 4

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll H[100005];
vector<ll> h;
int main<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值