首页 > 小红的好子序列（easy）
开通博客写题解
头像 FFTotoro
发表于 2023-07-14 16:42:35
因为 nnn 比较小，考虑枚举子序列长度 lll。 开个 std::map 记录每一种数出现的次数；令 xxx 的出现次数为 cxc_xcx​，则 xxx 可以成为出现次数不小于一半的那个数的充要条件即为 cx≥⌈l2⌉c_x\ge\left\lceil\frac{l}{2}\right\rceil 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”