1:从i-1层爬过来
2:从i-1或i-2层飞过来
那么就有了状态转移方程
f[i,1]= min(f[i-1,1],f[i-1,2])+a[i]
f[i,2]= min(f[i-1,1],f[i-2,1])
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
omzomzomzomzomz
......
[/color]
对这种有点水的题还要发题解,足以体现LZ的爱记笔记的精神。
f[i,1]=min(f[i-1,0],f[i-2,0]);
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt
rt
rtrtrtrt
rt
rt
rt