2019年3月21日
Luogu P3600 随机数生成器（期望+dp）
摘要： 题意 有一个长度为 $n$ 的整数列 $a_1, a_2, \cdots, a_n$ ,每个元素在 $[1, x]$ 中的整数中均匀随机生成。 有 $q$ 个询问,第 $i$ 个询问的结果是下标在 $[l_i , r_i ]$ 的元素的最小值。 求这 $q$ 个询问结果的最大值的期望，$\bmod 阅读全文
posted @ 2019-03-21 17:44 zjp_shadow 阅读(314) 评论(0) 推荐(0) 编辑