分享|第 528 场周赛

15
2026.11.17
2026.11.17
发布于 重庆
Q1. 统计一致子数组数目 I
Q2. 将子树置零后的最大得分
4113. 整除和博弈
Q1. 统计一致子数组数目 I
C++
class Solution {
public:
    int countConsistent(vector<int>& nums) {
        //按位与 暴力枚举
        int n = nums.size();
        int ans = 0;
        for(int i=0;i<n;i++){
            int num = nums[i];
            int mn = nums[i];
            for(int j=i;j<n;j++){
                mn = min(mn,nums[j]);
                num = num & nums[j];
                if(num == mn) ans++;
            }
        }
        return ans;
    }
    
};

Q2. 将子树置零后的最大得分
C++
class Solution {
public:
    int maxScore(vector<int>& parent, vector<int>& op, vector<int>& score) {
        //树形DP
    }
};
4113. 整除和博弈
4113. 整除和博弈
C++
class Solution {
public:
    long long maxDifference(vector<int>& nums) {
        //博弈DP
    }
};

评论 (0)