首页 > 抽奖黑幕
开通博客写题解
头像 Pigsyy
发表于 2024-01-13 17:19:26
前言 不要问我为什么 +x 在 Latex 中全用的 ，问就是是因为 + 号打不出来了。 持续更新中~~~ A - 抽奖黑幕 分类讨论 考虑 种情况： 所有数都相等：则插入 为最优 证明：考虑序列 ，且 设插入数字 ，若 ，则权值为 ；若 ，权值也为 故，所有数相等时，插入 最优 展开全文
去ta的博客 赞 (18) 回复(2) 收起
头像 爱吃鸡腿的变色龙拒绝无效加班
发表于 2024-01-13 12:22:54
A-抽奖黑幕 思路 看成删除数组的最大值或最小值使得数组总和最大 添加某个尽可能小的正整数使得删除的数更小 代码部分 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N]; i 展开全文
去ta的博客 赞 (16) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”