2025年4月5日
题解——跑路（倍增优化DP+最短路）
摘要： 题目链接 P1613 跑路 题目描述 小 A 的工作不仅繁琐，更有苛刻的规定，要求小 A 每天早上在 \(6:00\) 之前到达公司，否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资，小 A 买了一个空间跑路器，每秒钟可以跑 \(2^k\) 千米（\(k\) 是任意自然数 阅读全文
posted @ 2025-04-05 21:49 Crab2016 阅读(30) 评论(0) 推荐(0)