摘要: Luogu4581 想法 题面: "Luogu" 解析 题目的评分标准提示我们可以使用随机化算法。 考虑给每一个想法随机分配一个在$[0,d]$范围内的权值$w$,对每一个题面,求出它涉及的想法的权值的最小值$w_{min}$。 现在有这样一个结论:给定$n$个在$[0,1]$内的随机变量,其中第$ 阅读全文
posted @ 2019-08-13 08:36 pkh68 阅读(92) 评论(0) 推荐(0) 编辑