摘要: https://www.luogu.com.cn/problem/CF1512F hint1 我们肯定是走到一个地方,然后不动一直刷贡献直到刷够为止。 hint2 然后直接枚举这个位置在哪即可,从前往后扫的同时维护 pos 表示走到 i 需要多少步。我们肯定从前面最大的一个点刷,刷够过路费了才走。 阅读全文
posted @ 2025-05-06 14:29 Dtwww 阅读(32) 评论(0) 推荐(0)