求助站外题(悬关)
  • 板块学术版
  • 楼主WZwangchongming
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/7 12:54
  • 上次更新2024/10/7 15:32:49
查看原帖
求助站外题(悬关)
933906
WZwangchongming楼主2024/10/7 12:54

没啥思路:

给定一个长度为n的序列a,每一个元素都有值ai; 同时还有一个长度为m的序列b,每一个元素都有值bi。 固定a序列,将序列b的元素往a序列中插入(可以插入到任意位置),得到一个长度为n+m的序列。 要求你从中选一些元素(不能选择连续的元素,即选择的元素不能相邻),请输出你选的元素的最大和。

对于100%的数据,1<=n<=3000;0<=m<=100;1<=ai,bj<=10^5;

2024/10/7 12:54
加载中...