蒟蒻求助 玄1关

题目描述

原来有 $n$ 个派，记为集合 $A$，甜度值分别为 $a_i$。

现在新加入 $m$ 个派，记为集合 $B$，甜度分别为 $b_i$。

将 $B$ 中的派分别插入 $A$ 中的任意位置，得到集合 $C$。然后从 $C$ 中取派，要求取的派不能相邻，使得最终派的甜度值之和最大。

数据范围

$1 \le n \le 3 \times 3 ^ 10$

$1 \le m \le 100$

$1 \le a_i,b_i \le 3 \times 10 ^ 3$ （$a_i,b_i$具体多少忘了 应该差不多）