摘要: P12304 [ICPC 2022/2023 WF] 过桥 题解 水黑题。 首先按照过河速度从小到大排序,我们发现过河无非就是让若干小的提前到河对岸准备跑腿回来。 也就是说过河只有这几种情况: 前 \(k\) 小的人过河 前 \(k\) 小的人带着 \(c-k\) 个累赘过河(\(k\) 可以为 \ 阅读全文
posted @ 2025-10-11 08:34 Cybher 阅读(32) 评论(0) 推荐(0)