526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1710b
CF1710B Rain 差分+map
考虑某次i的降雨(x[i], p[i]),针对位置pos研究消去i降雨的影响。 假设pos处的n次总降雨量为sum,且pos>x[i],则降雨在pos处为斜率-1的线段,pos处若合法则需满足sum - (p[i] - (pos - x[i])) <= m,也即p[i] + x[i] >= sum ......
1710B
1710
Rain
map
CF
更新时间 2023-07-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页