Leetcode 3259. 超级饮料的最大强化能量

动态规划。

f[i][0/1]表示前i个且最后选A或B的方案的集合。

所以f[i][0]=max(f[i-1][0],f[i-2][1])+A[i]。f[i][1]同理。

typedef long long LL;
const int N = 1e5+10;
LL f[N][2];
class Solution {
public:
    LL maxEnergyBoost(vector<int>& A, vector<int>& B) {
        memset(f,0,sizeof f);
        int n=A.size();
        for(int i=0;i<A.size();i++){
            int j=i+1;
            f[j][0]=f[j-1][0]+A[i];
            if(j>=2)
                f[j][0]=max(f[j][0],f[j-2][1]+A[i]);

            f[j][1]=f[j-1][1]+B[i];
            if(j>=2)
                f[j][1]=max(f[j][1],f[j-2][0]+B[i]);
            
        }
        return max(f[n][0],f[n][1]);
    }
};