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 10001
int h
,dp
[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
[0],dp
[1])<<endl;
}
return 0;
}