liuyc0120

摘要： 2026/3/28 16:14 二分中位数的模板如下： bool check1(long long x) { long long cnt1 = 0, cnt2 = 0; for (long long i = 1; i <= n; i++) { if (a[i].l2 > x) cnt2 += a[i 阅读全文

摘要： 离散化二分的时候一定要看清楚总数啊！！！ lower_bound(b + 1, b + 1 + len, a[i])√ lower_bound(b + 1, b + 1 + n, a[i])× 阅读全文

摘要： 先从 dfs 想状态定义（个数，最大值，最小值），\(dp_{i, j}\) 表示分 \(i\) 个人的小组，已选择了 \(j\) 个，最大的讨论积极度。 接下来，思考如何给小组加人：一点贪心思想，\(c_i\) 排序，每次一头一尾选人。 状态转移方程：\(dp_{i, j}= max(dp_{i, 阅读全文