#P3275. 第3题-分割数组

第3题-分割数组

题目内容

你有一个长度为 nn 的数组 aa ,游游定义了两个数组上的函数: f(a)=a1+a2++am- f(a) = a_1 + a_2 + … + a_m (即数组中所有数字的和,其中 mm 为数组长度); g(a)=a1a2am- g(a) = a_1 | a_2 | … | a_m (即数组中所有数字的按位或值)。 现在,游游希望你将 aa 分割成恰好两个非空的数组 bbcc ,以最小化 f(b)g(c)|f(b) - g(c)|的值。