9268：酒鬼——两种方式dp

链接：9268：酒鬼

题目不再赘述。

题意理解： 一排酒，每个瓶子里有不同量的酒，酒鬼可以选择喝或者不喝（喝就必须喝完），原题中说的不可以连续喝超过三瓶实际上是一个坑，其实是不能超过2，不可以达到3.

思路1： 类似于大盗阿福的考虑方式。令f[i]表示前i个酒瓶可以喝的最大值，对于第i个酒瓶，有三种（根据最大可连续喝的数量来进行的）转移方式：不选a[i]和a[i-1]，选a[i]不选a[i-1]，选a[i]和a[i-1]。
于是有转移表达式，：f[i] = max{f[i-1],f[i-2]+a[i],f[i-3]+a[i]+a[i-1]}。
根据表达式需要初始化：f[1]=a[1],f[2]=a[1]+a[2],f[3]=max(max(a[1]+a[2],a[1]+a[3]),a[2]+a[3]);
代码1：

//类似于大盗阿福的做法
#include<iostream>
using namespace std;
const int N =705;
int f[N];//f[i]表示前i个酒瓶最多可以喝多少酒;f[i]=max{f[i-1],f[i-2]+a[i],f[i-3]+a[i]+a[i-1]}
int a[N];
int main(){
   
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    
    f[1]=a[1],f[2]=a[