题目链接：Luogu P1515 旅行
题目描述：
x轴非负半轴有一些点，点集记为S，你初始在0位置，你每次能够移动的距离区间[A, B]，每次移动到达的点必须在S中，问到达S中最后一个点有多少中移动方案。
题解：
使用动态规划进行求解，定义
dp[i]表示到达第i个点的方案数，不难写出转移方程：dp[i] += dp[j]其中j表示能够到达i的点，也就是满足 i − j ∈ [ A , B ] i - j \in [A, B] i−j∈[A,B]的点。
题目链接：LuoguP1515
135
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
