题目连接 该题是luogu试炼场的2-18:T6 题目大意 在一个长度是n的数轴上,有m个格子有石头; 从0出发,跳出数轴,每次可以跳 s-t 的距离; 问:要求踩到尽可能少石头的情况下,踩了多少石头。 n是109 ,m的范围是100(最多100个石头); 题目分析 在没看到n的范围之前,这是一道非常直观的线性DP,30%的分数稳了。 100%的数据,显然要想优化才行。 30分思路与代码 100分思路与代码 30分思路:线性DP,拿了分再说 问什么设什么:f[i]从起点第0格跳到第 i 格,踩到的最少石头是多少;