求數列合併最小代價

首先說下題：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

>>阅读原文<<