2786. 访问数组中的位置使分数最大
题目链接:2786. 访问数组中的位置使分数最大
代码如下:
//参考链接:https://leetcode.cn/problems/visit-array-positions-to-maximize-score/solutions/2810335/dp-by-kkkk-16-tn9f
class Solution
{
public:long long maxScore(vector<int>& nums, int x) {long long res=nums[0];vector<long long> dp(2,INT_MIN);// 记录奇偶的最大值dp[nums[0]&1]=nums[0];//初始值for(int i=1;i<nums.size();i++){int pos=(nums[i]&1);// 计算当前的奇偶性long long cur=nums[i]+max(dp[pos],dp[1-pos]-x);res=max(res,cur);dp[pos]=max(dp[pos],cur);}return res;}
};