olahiuj的博客

想要再努力一点

bzoj1127 [POI2008]KUP

Description 给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] n<2000 1<=k<=10^9 每个价格都是不大于2*10^9的非负整数 Solution 容...

2018-03-06 21:42:18

阅读数:18

评论数:0

bzoj1345 [Baltic2007]序列问题Sequence 单调栈

Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为...

2018-01-17 11:41:46

阅读数:39

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭