RSJ 有一个长度是 nn 数组:a_1,a_2, \ldots, a_na 1 ,a 2 ,…,a n 和一个整数 ss. 对于每个 a_ia i ,他挑选了一对 非负整数 x_ix i 和 y_iy i 使得 x_i+y_i=a_ix i +y i =a i 且 (x_i-s) \cdot (y_i-s) \geq 0(x i −s)⋅(y i −s)≥0. 现在他对一个数FF感兴趣。 F = a_1 \cdot x_2+y_2 \cdot x_3+y_3 \cdot x_4 + \ldots + y_{n - 2} \cdot x_{n-1}+y_{n-1} \cdot a_n. F=a 1 ⋅x 2 +y 2 ⋅x 3 +y 3 ⋅x 4 +…+y n−2 ⋅x n−1 +y n−1 ⋅a n . 请帮他最小化 FF 的值。 x_ix i 和 y_iy i 的选取是随机的。 题目保证这个FF是存在的。
时间: 2023-02-22 17:29:15 浏览: 148
RSJ 有一个长度为 nn 的数组:a_1,a_2,…,a_n,以及一个整数 s。对于每个 a_i,他选择了一对非负整数 x_i 和 y_i,使得 x_i y_i = a_i 且 (x_i-s) * (y_i-s) >= 0。他现在对一个数 F 感兴趣,其定义为:F = a_1 * x_2 * y_2 * x_3 * y_3 * x_4 * … * y_{n-2} * x_{n-1} * y_{n-1} * a_n。请帮他最小化 F 的值。x_i 和 y_i 的选择是随机的,题目保证 F 的存在。
阅读全文