[题解]RQNOJ PID87 过河

链接：http://www.rqnoj.cn/problem/87 思路：动态规划         定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。         转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]} ，其中0<=k<i 且tmp[pos[i]-pos[k]]-1<=j  

>>阅读原文<<