Loading

2023年4月1日
[省选联考 2023] 题解
摘要： D1T1 P9166 火车站 观察题目，联系到以前做过的一些区间 dp 可以发现如果小 A 可以去到（这里是去到而不是最终停在） \(k\) 地点，那么 \(x\) 到 \(k\) 之间的所有地点他都可以去到，因为火车是连续的，不能跳着走，要来到当前地点必须到过路途中的所有节点。 这样子就好办了，分 阅读全文
posted @ 2023-04-01 19:59 eastcloud 阅读(262) 评论(0) 推荐(0) 编辑