北大ACM队的远足

这道题目切点的思想肯定是要借鉴的,然后在同一条线段乘坐两次车的这种特殊情况也要考虑

其实我最开始的时候用DP就是觉得这种特殊情况很烦,但实际上这道题目教会我们先不要管特殊情况,最后在单独处理特殊情况会很简单

特殊情况的处理直接用长度为\(2q\)的线段覆盖就好了

update 2024.5.29

重新做一遍这道题目,居然没有考虑到特殊情况了,惭愧啊

posted @ 2024-02-11 13:39  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报