P2800 又上锁妖塔

看，题面被吃掉了！
https://www.luogu.org/problemnew/show/P2800

这道题是一道经典的dp，难点在于怎样列状态转移方程。

首先，我们要将原问题 （爬到第N层的最小时间） 分解成若干个子问题。

我在分解子问题的时候遇到了一点点小困难。题目限制不能连续飞跃，因此怎样定义状态是解题的关键

我们定义f[i]表示到达第i层的时候爬上去的最大值

因此我们很容易地找到它的子问题：

1.爬上第i层，f[i]=f[i−1]+a[i]f[i]=f[i-1]+a[i]f[i]=f[i−1]+a[i]

2.飞跃上第i层，f[i]=min(f[i−2]+a[i],f[i−3]+a[i])f[i]=min(f[i-2]+a[i],f[i-3]+a[i])f[i]=min(f[i−2]+a[i],f[i−3]+a[i])

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;

int n,a[1000005]