A进行"交替加乘”运算得到最大的结果是多少。
有一个长度 n n 的数组 A_1,A_2,A_3,...,A_n A 1 ,A 2 ,A 3 ,...,A n ，可以对数组 A A 进行任意排列。问：经过排列后，数组 A A 进行"交替加乘”运算得到最大的结果是多少。 “交替加乘”运算规则： A_1 A 1 和 A_2 A 2 相加，相加后结果乘以 A_3 A 3 ，相乘后结果再加上 A_4 A 4 ，相加后结果乘以 A_5 A 5 ，以此类推直到 A_n A n 。 数组 A A 长度为 7 7 ，计算如： (((A_1+A_2)times A_3+A_4)times A_5+A_6)times A_7 (((A 1 +A 2 )×A 3 +A 4 )×A 5 +A 6 )×A 7 数组 A A 长度为 8 8 ，计算如： (((A_1+A_2)times A_3+A_4)times A_5+A_6)times A_7+A_8 (((A 1 +A 2 )×A 3 +A 4 )×A 5 +A 6 )×A 7 +A 8 求取模前的最大结果，输出对 10^9+7 10 9 +7 取模。
不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！标签： HBC235687[SDOI2012]任务安排 dp的优化 二分 动态规划 cdq分治 凸包 计算几何 分治交替加乘题解
