nyoj 魔法少女(简单dp)

dp(i,0)=min{dp(i-1,1),dp(i-1,0)}+a[i];

dp(i,1)=min{dp(i-1,0),dp(i-1,1)};

0表示在第i层不飞，1表示在第i层飞，当不飞时，上一层可以飞或者不飞；当飞时，上一层或上两层肯定不飞才能满足条件，

感觉自己弱爆了~~自己写出来的还是不是很熟悉~~

#include <iostream>#include <cstdio>using namespace std;#define N 10001int h[N],dp[N][2];int n;int main(){    while(~scanf("%d",&n))    {        for(int i=1;i<=n;i++)        cin>>h[i];        dp[1][0]=h[1];dp[1][1]=0;        dp[2][0]=h[2];dp[2][1]=0;        for(int i=3;i<=n;i++)        {            dp[i][0]=min(dp[i-1][1],dp[i-1][0])+h[i];            dp[i][1]=min(dp[i-1][0],dp[i-2][0]);        }        cout<<min(dp[n][0],dp[n][1])<<endl;    }    return 0;}