2020年10月21日
P3406 海底高铁
摘要： 题目链接https://www.luogu.com.cn/problem/P3406 【解题思路】前缀和、查分 对于其中一小段，我们要么全部买纸票，要么全部刷卡。 所以我们只需要统计每一小段经过的总次数。 如果你暴力模拟统计的话，估计会tle。 怎么快速知道每一段次数呢？ 我们回忆一下“借教室”这道 阅读全文
posted @ 2020-10-21 09:16 TFLSNOI 阅读(132) 评论(0) 推荐(0) 编辑