NOIP2014 飞扬的小鸟 D1 T3 完全背包
如题
水水的完全背包
题意可以转化为
每一次可不跳,下落Y
或是跳k次,上升k*X
那么可以转化成完全背包
F[i][j]表示到第i位置,高度为j的最小步数F[i][j]=min{F[i-1][j+Y] , min{F[i-1][j-X] , F[i][j-x]}+1}此处有一个小细节
每次跳时,如果从自己的下面往上跳
要保证自己的下面不是从前一个落下来的
因为从前一位落下来不能再
原创
2016-09-07 21:50:43 ·
1000 阅读 ·
0 评论