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;}
};