【区间dp】Treats for the Cows POJ - 3186
Think:
1知识点:区间dp
2题意:给定一个长度为n的序列,从1开始取n次,每次可以选取第一个结点或者最后一个结点,每次获取的价值为当前次数乘以选取的结点数值,询问经过n次选取后所获得的最大值
3思路:逆向思考,从最后一个获取的结点开始从里向外更新,逐渐恢复原始序列vjudge题目链接以下为Accepted代码#include <cstdio>
#include <cstring>
#i
原创
2017-08-09 16:35:58 ·
277 阅读 ·
0 评论