摘要:
Task.1 投票 题目大意:有 $n$ 个同学投票,每个人有一个投赞成票的概率 $p_i$。现在要从中选出 $k$ 个同学,使得这 $k$ 个人投票的平票的概率最大。 数据范围:$1\leq N,K\leq 2000$ 考场上自己生成数据找规律发现一定是对所有人的 $p_i$ 排序后头尾各取几个人 阅读全文
posted @ 2019-08-22 21:41 opethrax 阅读(153) 评论(0) 推荐(0) 编辑
posted @ 2019-08-22 21:41 opethrax 阅读(153) 评论(0) 推荐(0) 编辑