A6960 | 信号的最佳共鸣

样例解释与数据范围

样例 #1 解释

• 序列 $A$: [2, 1, -2, 5]
• 序列 $B$: [3, 0, -6]
• 我们可以从 $A$ 中选出子序列 [2, -2] (下标 0, 2)。
• 从 $B$ 中选出子序列 [3, -6] (下标 0, 2)。
• 对应位置相乘求和：$2 \times 3 + (-2) \times (-6) = 6 + 12 = 18$。
• 这是能得到的最大值。



样例 #3 解释

• 序列 $A$: [-1, -1] (全负)
• 序列 $B$: [1, 1] (全正)
• 无论怎么选，乘积都是负数。为了让结果最大（最接近 0），我们只选一组：$(-1) \times 1 = -1$。
• 注意：题目要求子序列非空，所以不能选空集（结果为 0），必须选这一对，答案是 -1。



数据范围



• 对于 $100\%$ 的数据：
- $1 \le N, M \le 500$
- $-1000 \le \text{信号数值} \le 1000$

数据点分布：
• 测试点 1-5：$N, M \le 10$
• 测试点 6-15：$N, M \le 100$
• 测试点 16-25：$N, M \le 500$