2024年9月26日
【刷题笔记】2019 CSP-J
摘要： 2019 CSP-J 题目整理 B-公交换乘 思路梳理 先想暴力算法，一遇到公交车，就在已出现过的优惠卷中寻找价格大于等于公交车票价，并且出现时间最早且没有用过的优惠卷，时间复杂度为 \(O(n^2)\)，必然会炸。但是注意题目中给到的特殊性质，要求如果优惠卷有效，则 \[t_{bus}-t_{su 阅读全文
posted @ 2024-09-26 21:04 SDFZ_GuoSN 阅读(14) 评论(0) 推荐(0) 编辑