这道题目切点的思想肯定是要借鉴的,然后在同一条线段乘坐两次车的这种特殊情况也要考虑
其实我最开始的时候用DP就是觉得这种特殊情况很烦,但实际上这道题目教会我们先不要管特殊情况,最后在单独处理特殊情况会很简单
特殊情况的处理直接用长度为\(2q\)的线段覆盖就好了
update 2024.5.29
重新做一遍这道题目,居然没有考虑到特殊情况了,惭愧啊