取數遊戲2--牛客網

鏈接：https://ac.nowcoder.com/acm/problem/14701 來源：牛客網   題目描述 給定兩個長度爲n的整數列A和B，每次你可以從A數列的左端或右端取走一個數。假設第i次取走的數爲ax，則第i次取走的數的價值vi=bi⋅ax，現在希望你求出∑vi的最大值。 輸入描述: 第一行一個數T，表示有T組數據。 對於每組數據，第一行一個整數n， 接下來兩行分別給出A數列與B數

>>阅读原文<<