原题链接：https://www.luogu.com.cn/problem/P4155题意解读：在m个点的环上，有n个区间，且各个区间之间没有包含关系，计算从每个区间开始，最少要多少个区间能覆盖环上所有m个点。解题思路：本质上是一个区间覆盖问题！1、破环成链由于题目中是一个环，对于环的问题，在区间DP中介绍过，经典处理

[SCOI2015]计划-洛谷核心思路注意到，可推出， 表示战士 走  步到达战士位置。若可以走到且r<终点则答案+ 然后再加上自己这个哨兵，和走回自己的一个哨兵即可。AC代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e6+9;intgo[N][22]