- 博客(2)
- 收藏
- 关注
RSS订阅原创 AcWing 4908. 饥饿的牛
天会运来新的草，所以我们可以只考虑运草的天。因为处理区间时直接算出即可，所以是。两种情况我们都只要最小值，有。以此类推，处理下一段区间的。，所以如果采用枚举一定会。天之前剩余干草的数量为。下一段区间的草的数量就是。有多少天可以吃到草？区间所以总时间复杂度。
2023-06-18 13:47:19
41
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人