摘要: 链接:https://www.luogu.org/problem/P1514 思路: 搜索判断可行解,然后不难发现就是一个最少线段覆盖问题,使用类似$dp$的思路。 值得注意的是,在搜索中,记录左右能达到的地方,判断会有一些不同,具体请见代码。 代码: 阅读全文
posted @ 2019-08-28 19:01 BeyondLimits 阅读(118) 评论(0) 推荐(0)