2024年9月27日
P9019 [USACO23JAN] Tractor Paths P 题解
摘要： P9019 [USACO23JAN] Tractor Paths P 题解 难度其实绝对不止蓝题。 先考虑第一问。维护任意两点之间的最短路是困难的，难以 dp 或是采取其它方法解决。难以算最短路就转换思路，考虑从 \(x\) 走 \(p\) 步能走到哪。考虑到这个东西是有单调性的，也就是说对于 \( 阅读全文
posted @ 2024-09-27 21:34 长安19路 阅读(17) 评论(0) 推荐(0)