2023年5月1日
ABC256E Kth Number题解
摘要： 题目传送门 题意：给定 $p\le n$ 个值域为 $1\sim m$ 的数，你需要将其补充到 $n$ 个，每个数都在 $[1,m]$ 内独立随机。求最终第 $K$ 小数的期望值。$n,m\le 2000$ 看到这个问题，就容易想到枚举第 $K$ 位的值，计算概率（或者方案数）。首先将其给定的 $p 阅读全文
posted @ 2023-05-01 00:03 曹轩鸣 阅读(20) 评论(0) 推荐(0) 编辑