2020年8月6日
投票游戏
摘要： 题目大意：有 n 个人参加投票游戏。 每个人会投支持票或者反对票，第 i 个人投支持票的概率是p[i] 。 选出k个人使平票的概率最大。 全部的输入数据满足： 2≤k≤n，k是偶数。 0≤pi​≤1(1≤i≤n) n≤2000 思路:根据样例我们可以发现先对所有的p[i]排序后，肯定是从头尾取几个人 阅读全文
posted @ 2020-08-06 12:26 Linyk 阅读(188) 评论(0) 推荐(0) 编辑