Logo WF_wxl 的博客

博客

#771-出题人题解

avatar WF_wxl 2026-10-11 16:58:25

个人认为A>B。

设$ x $被提名的次数为$ d[x] $,$ (a,b) $被同时提名的次数为$ c(a,b) $,题目条件转化为:

  • $ d[a]+d[b]-c(a,b) \ge m $。

我们可以先统计满足$ d[a]+d[b] \ge m $的数对数量,然后处理$ d[a]+d[b] \ge m $但是$ d[a]+d[b]-c(a,b) < m $的数对数量。

实现因人而异,在此不做展开。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。

WF_wxl Avatar
菜
活跃度 近 53 周
查看全年