首页 > 分组
开通博客写题解
头像 Myaljk
发表于 2022-03-11 22:53:31
最多的小组最少很明显第一反应是二分，不过在二分之前我们先考虑一下什么情况下不存在。\\ ①总共人数少于分组人数n<mn<mn<m②分组人数少于不同声部数量n<kn<kn<k。\\ −1-1−1的情况考虑完之后，我们再考虑一下接下来两种特殊的情况:\\ 1.n==m 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 大时代1105
发表于 2025-03-04 13:37:43
思路 暴力枚举 + 二分优化 过程 代码 #include <iostream> #include <unordered_map> using namespace std; const int N = 1e5 + 10; int a[N]; int n, m; un 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”