求数列合并最小代价

首先说下题:BOI 2007 Day 2 - Sequence  http://www.boi2007.de/en/tasks  对于一个给定的数列A1, A2, A3...An,定义一个操做Reduce(i), 将Ai, A(i+1) 合并为一个元素,其值为Ai与A(i+1)的较大值。这个操做的代价也为这个值。  好比对于数列1,2,3,能够这样合并:  先合并1,2,代价为2;  在合并2,3
相关文章
相关标签/搜索