SP9386 MAIN112 - Re-Arrange II

给定一个包含 $N$ 个整数的序列 $A_1, A_2, \dots, A_N$，我们可以通过以下公式计算它的稳定因子 $P$： $$ P = \sum_{i=2}^{N} \left( \left| A_i - A_{i-1} \right| \times C[i] \right) $$ 这里的 $C[i]$ 表示将一个数放在位置 $i$ 的代价。你的任务是找出给定 $N$ 个数的所有不同排列中，稳定因子 $P$ 的最小值。

第一行为整数 $T$（$1 \le T \le 10$），表示测试用例的数量。每个测试用例包含三行。 第一行为整数 $N$（$1 \le N \le 15$）。第二行为 $N$ 个空格分隔的整数，表示给定的数集（每个数均小于 150）。 第三行为 $N$ 个空格分隔的整数，第 $i$ 个数表示 $C[i]$（$1 \le C[i] < 150$）。

对于每个测试用例，计算并输出所有排列中稳定因子 $P$ 的最小值。 ## 数据范围 $$ 1 \le T \le 10, \quad 1 \le N \le 15, \quad 1 \le C[i] < 150, \quad A_i < 150 $$ **本翻译由 AI 自动生成**