题解 | 宵暗的妖怪

#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n;
    cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++)
    cin>>a[i];
    vector<int>dp(n+1);
    dp[1]=dp[2]=0;
    dp[3]=a[2];
    for(int i=4;i<=n;i++)
    {
        dp[i]=max(dp[i-3]+a[i-1],dp[i-1]);//i代表区间尾 a[i-1]为中间数
        //一种是前一个区间加新区间
        //二种是不添加该区间
    }
    cout<<dp[n];
}
signed main()
{
    int T=1;
    while(T--)
    {
        solve();
    }
    return 0;
}