关注
#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
相关推荐
牛客热帖
正在热议
# 晒一晒我的offer #
9712492次浏览 104861人参与
# 应届生被毁约被毁意向了怎么办 #
24713次浏览 233人参与
# 北方华创开奖 #
21383次浏览 244人参与
# 地方国企笔面经互助 #
2113次浏览 6人参与
# 查收我的offer竞争力报告 #
13899次浏览 196人参与
# 机械应届生薪资要多少才合适? #
11911次浏览 58人参与
# 我的工作日记 #
20526次浏览 269人参与
# 寒假躺平还是提前实习 #
57182次浏览 419人参与
# 总结:哪家公司面试体验感最差 #
23855次浏览 116人参与
# 实习,投递多份简历没人回复怎么办 #
2383851次浏览 34204人参与
# 公司情报交流地 #
31176次浏览 219人参与
# 00后45度躺现状 #
35561次浏览 304人参与
# 秋招OC许愿 #
224586次浏览 1856人参与
# 不给转正的实习,你还去吗 #
1512998次浏览 16940人参与
# 没有实习经历,还有机会进大厂吗 #
803238次浏览 13775人参与
# 秋招拿一个offer可以躺平吗 #
103551次浏览 805人参与
# 机械人,签完三方你在忙什么? #
23248次浏览 119人参与
# 选完offer后,你后悔学本专业吗 #
7294次浏览 46人参与
# 来聊聊机械薪资天花板是哪家 #
63574次浏览 431人参与
# 0offer是寒冬太冷还是我太菜 #
880169次浏览 7868人参与
# 大家都开始春招面试了吗 #
409830次浏览 5222人参与