关注
#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
相关推荐
白金之星世界:坏了,我俩一模一样,就连学校也都是双一流
]。我是从六月二十几号开始学的,跟的是优雅的路线。javase学完,现在在学mysql。每天学七八个小时,但还是挺充实的。不管时间够不够,反正先学起来。加油

查看图片

点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-19 16:43
广西师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
5282次浏览 42人参与
# 如果可以,你希望哪个公司来捞你 #
100798次浏览 457人参与
# 如何提高实习转正率? #
2221次浏览 30人参与
# leader认为你工作不认真怎么办 #
30854次浏览 140人参与
# 你遇到过哪些神仙同事 #
100298次浏览 724人参与
# 我的国央企投递进展 #
46635次浏览 291人参与
# 国企是理工四大天坑的最好选择吗 #
13680次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78502次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
43003次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112985次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
17078次浏览 128人参与
# 找工作时的取与舍 #
80442次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246289次浏览 1792人参与
# 三一重工求职进展汇总 #
15052次浏览 67人参与
# OPPO求职进展汇总 #
662846次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142761次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61077次浏览 276人参与
# 如果重来一次你还会读研吗 #
176896次浏览 1786人参与
# 机械人,说说你的烦心事 #
69697次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22982次浏览 130人参与