关注
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int a,b;
scanf("%d%d", &a, &b);
vector<int> ans(a, 0),tmp(a,1);
for (int i = 0;i<a;i++)
{
scanf("%d", &ans[i]);
}
for (int i = 1;i<a;i++)
{
for (int j = 0;j<i;j++)
{
if (ans[i]>=ans[j])
{
tmp[i] = max(tmp[i], tmp[j] + 1);
}
}
}
cout << *max_element(tmp.begin(), tmp.end())+b-1;
}
//第四题答案,刚才转念一想,做复杂了。因为是重复的序列,我本来是在全局序列之中求最长上升子序列
其实只需在第一个序列之中求最长上升序列,并且其中的最大元素在后面的每个序列之中一定存在,顾加上
b-1。
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
11647次浏览 247人参与
# 携程求职进展汇总 #
881685次浏览 5788人参与
# xx岗简历求拷打 #
3828次浏览 46人参与
# 工作不开心辞职是唯一出路吗 #
7841次浏览 29人参与
# 有转正机会的小厂实习值得去吗? #
5744次浏览 70人参与
# 掌握什么AI技能,会为你的求职大大加分 #
4093次浏览 185人参与
# 实习期间如何提升留用概率? #
241356次浏览 1824人参与
# 为什么国企只招应届生 #
238681次浏览 1300人参与
# 参加完秋招的机械人,还参加春招吗? #
111046次浏览 709人参与
# 哪些公司开春招了? #
32427次浏览 204人参与
# 秋招你经历过哪些无语的事 #
101290次浏览 597人参与
# 金三银四,你有感觉到吗 #
691186次浏览 6088人参与
# 毕业季等于分手季吗 #
54848次浏览 654人参与
# 牛客租房专区 #
160001次浏览 1910人参与
# 联想求职进展汇总 #
334971次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
439011次浏览 5243人参与
# 正在春招的你,也参与了去年秋招吗? #
353026次浏览 2597人参与
# 你最讨厌面试被问什么 #
6004次浏览 79人参与
# 非技术er求职现状 #
139082次浏览 821人参与
# 你觉得今年春招回暖了吗 #
931089次浏览 7233人参与