[題解]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  

>>阅读原文<<