对题意的疑问

P3127 [USACO15OPEN] Trapped in the Haybales G

第一行改成2 ``` 2 1000000 1 1000000 3 ```
by RiverHamster @ 2019-02-04 16:33:25


虽然金钩大佬现在肯定不需要这些了,就为后人答疑下: 两个相邻草垛L,R间最多能积攒的速度为R-L. 把草垛比作数轴上的围栏,没有宽度的,因此1,3这两个位置间有长为2的线段,奶牛初始位置则视为放在每个长为1的线段中央(就是R-L). 样例:1~8速度最多为7,无法冲破高8的草垛;8~15速度7,也不行;15~20为5,可以冲破. 因此总答案为(8-1)+(15-8)=14
by Fish_Clever @ 2022-07-20 14:55:19


|