Fork me on GitHub
2025年8月11日
2025.8.11校队分享：旅游路线
摘要： 题面 题目传送门 做法 我们从答案往后倒推，如果我们要求最多可以剩下多少钱，发现 \(T \le 10^5\) 那一定就是预处理每个点有 \(k\) 元钱能走多远， 我们就设 \(f_{i,cost}\) 来表示从 \(i\) 开始走，花 \(cost\) 最多能走多远，我们就可以有一个转移： \( 阅读全文
posted @ 2025-08-11 12:22 tony0530 阅读(30) 评论(0) 推荐(0)