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 ·
978 阅读 ·
0 评论