无尽

The road ahead will be long. Our climb will be steep.

UOJ 206 [APIO2016]Gap

构造第一个子任务就从外往内两个两个地确定即可。第二个子任务,发现如果我们类似上面地把每一个数都确定下来,至少也要N/2级别的询问,而询问代价还有一个k,因此不能直接确定所有数字。那就是要忽略一些数字,发现答案的下界是⌈an−a1n⌉\lceil \frac {a_n-a_1}{n} \rceil,...

2017-05-01 22:05:26

阅读数:246

评论数:0

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