2017年12月25日
牛客网2017年浙江工业大学大学生程序设计迎新赛决赛 取数游戏2
摘要： 题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T，表示有T组数据。对于每组数据，第一行一个整数n，接下来两行分别给出A数列与B数列。 输出描 阅读全文
posted @ 2017-12-25 14:38 hinata_hajime 阅读(241) 评论(0) 推荐(0) 编辑