poj 1651 Multiplication Puzzle 区间dp
摘要:
题目链接给一串数, 拿出一个数i的代价是a[i-1]*a[i]*a[i+1], 第一个数和最后一个数不能拿, 求拿走剩下的数的代价的最小值。#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-12-24 10:22 yohaha 阅读(176) 评论(0) 推荐(0) 编辑