2025年10月17日
Codeforces Round 481 (Div. 3) E. Bus Video System 题解
摘要： 题意：有一辆最大载客容量为w的公交车。给出一个数组a，表示在i站下车或上车多少人。考虑在进站前车上有多少人在公共汽车上的可能方法数。即最多可能有多少人数+1； 思路：考虑用一个前缀和st动态的去维护上下界。上界r是在有人出站前时，w - 人数的最大值。下界l则是有人出站时，0 + 出站人数的最大值； 阅读全文
posted @ 2025-10-17 17:23 扶风zer0 阅读(3) 评论(0) 推荐(0)