RomanLin

摘要：题目 https://codeforces.com/problemset/problem/446/A 题意 第一行，输入一个正整数 \(n(1 \leq n \leq 10^5)\)； 第二行，输入一个长度为 \(n\) 的数组 \(a(1 \leq a[i] \leq 10^9)\)。 你最多可以 阅读全文

摘要：题目 https://leetcode.cn/problems/zero-array-transformation-iv/ 题解 遍历 \(nums\)，计算出每一项至少需要用 \(quries\) 的前几项进行 01 背包来恰好构成，若存在无法构成的，说明无解，输出 \(-1\)，否则最后取最大值 阅读全文

摘要：题目 https://leetcode.cn/problems/majority-element-ii/description/ 题解 在一个长为 \(n\) 的数组中，如果有一个数的出现次数会超过 \(\frac{n}{2}\) 次，用多阵营厮杀的观念来看待，超过 \(\frac{n}{2}\) 阅读全文