取数游戏2--牛客网

链接：https://ac.nowcoder.com/acm/problem/14701 来源：牛客网   题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T，表示有T组数据。 对于每组数据，第一行一个整数n， 接下来两行分别给出A数列与B数

>>阅读原文<<