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. 整除和博弈
C++
class Solution {
public:
long long maxDifference(vector<int>& nums) {
//博弈DP
}
};
评论 (0)


