-
首先说下题: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,代价为3;
最后还剩3一项,总代价为5。
请求出将数列合并为一项的最小总代价(如上例,就是5)。
数据规模:1 <=n <=1,000,000
这道题的官方解法可以在上述网址找到,不过我有个同学,搞出了个暴强的解法:
-
C/C++ code
-
cin >> n; ans = 0 ; for (i =
-
求数列合并最小代价
最新推荐文章于 2024-10-22 11:09:09 发布