BZOJ 1510 [POI2006]Kra-The Disks

发布于 2017-05-18  208 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1510

题意:一根水管,不同段的粗细不同,向下丢圆盘,会在细的地方被卡住... 求最后一个圆盘停留的位置


由于细水管下面的粗水管是没有意义的,所以可以对原序列求一个前缀 min,然后就原序列就单调啦,可以二分了... 又刷水题啦...

有点细节比较讨厌...WA 了几次

 


一个非常弱的准退役OIER