【BZOJ 1345】 [Baltic2007]序列问题Sequence Home » 编程开发 » 【BZOJ 1345】 [Baltic2007]序列问题Sequence 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。 思想如钻子,必须集中在一点钻下去才有力量