单调栈
文章平均质量分 68
yukang_0613
这个作者很懒,什么都没留下…
展开
-
bzoj 1657 [Usaco2006 Mar]Mooo 奶牛的歌声
Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,000,000,000 nanometers (FJ really is a stickler原创 2016-11-03 13:20:55 · 301 阅读 · 0 评论 -
bzoj1345 序列问题sequence
Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。 Inpu原创 2016-10-30 15:31:07 · 206 阅读 · 0 评论