2016年10月24日
poj3186 Treats for the Cows(区间)
摘要： 题目链接：http://poj.org/problem?id=3186 题意：第一个数是N，接下来N个数，每次只能从队列的首或者尾取出元素。 ans=每次取出的值*出列的序号。求ans的最大值。 样例 ： input：5 1 2 1 5 2 output：43 思路：区间dp，用两个指针i和j代表区 阅读全文
posted @ 2016-10-24 16:00 a_clown_cz 阅读(113) 评论(0) 推荐(0)