2019年1月15日
LOJ2229. 「BJOI2014」想法（随机化）
摘要： 题目链接 "https://loj.ac/problem/2229" 题解 评分标准提示我们可以使用随机化算法。 首先，我们为每一道编号在 $[1, m]$ 以内的题目（这些题目也对应了 $m$ 个初始的想法）赋一个 $[0, d]$ 以内的随机权值。接下来，我们可以通过 $O(n)$ 的递推来求出 阅读全文
posted @ 2019-01-15 19:56 ImagineC 阅读(499) 评论(0) 推荐(2) 编辑