没啥思路:
给定一个长度为n的序列a,每一个元素都有值ai; 同时还有一个长度为m的序列b,每一个元素都有值bi。 固定a序列,将序列b的元素往a序列中插入(可以插入到任意位置),得到一个长度为n+m的序列。 要求你从中选一些元素(不能选择连续的元素,即选择的元素不能相邻),请输出你选的元素的最大和。
对于100%的数据,1<=n<=3000;0<=m<=100;1<=ai,bj<=10^5;