【05NOIP提升组】T2 过河

P1052 过河 题目传送门html 思路： 设f[i]为在i点上的最少踩石子数则在前面(i-s)到(i-t)的点均可以改变i点的值,所以咱们能够取f[i-s]-f[i-t]之中的最小值，另外若是有石头就加上1，若是没有就不加值，这里咱们直接用flag[i]表示该点有无石头(有则为1，无则为0)。 所以咱们能够写出状态转移方程式: f [ i ] = m i n ( f [ i − j ] + f

>>阅读原文<<