关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
12765次浏览 129人参与
# 职场上哪些事情令人讨厌 #
26690次浏览 109人参与
# 百度秋招 #
56673次浏览 394人参与
# 你想跟着什么样领导? #
8723次浏览 121人参与
# 牛客租房专区 #
127194次浏览 1358人参与
# 找实习是选平台还是选业务? #
12450次浏览 172人参与
# 从夯到拉,评价编程语言 #
7128次浏览 61人参与
# 什么样的背景能拿SSP? #
118114次浏览 413人参与
# xxx岗位的一天 #
12308次浏览 121人参与
# 机械人还在等华为开奖吗? #
279808次浏览 1433人参与
# 每个月花钱最多的地方是? #
6604次浏览 88人参与
# 十一月总结 #
17273次浏览 160人参与
# 大疆的机械笔试比去年难吗 #
93514次浏览 764人参与
# 你面试时吹过最大的牛 #
23229次浏览 124人参与
# 分享一个让你热爱工作的瞬间 #
48071次浏览 416人参与
# AI“智障”时刻 #
7234次浏览 62人参与
# 如何缓解入职前的焦虑 #
239269次浏览 1425人参与
# 好好告别我的学生时代 #
124216次浏览 1535人参与
# 实习生如何通过转正 #
112389次浏览 1423人参与
# 作业帮求职进展汇总 #
78563次浏览 520人参与
# 应届生第一份工作最好去大厂吗? #
108881次浏览 974人参与


