网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8162
2024-11-11
P8162 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解
P8162[JOI2022Final]让我们赢得选举(Let'sWintheElection)题解朴素的想法是先抓一部分人,再一起去发表演讲。这样就要按\(b\)的值从小到大排序,枚举选择的一部分\(b\)值,在后面挑选一些最小的\(a\)选择即可。但这样显然是错误的。观察到\(n\le500\),显然是\(O(n^3