2021年9月17日
CF1153F - Serval and Bonus Problem(概率dp)
摘要： 题意 有一段长为$l$的线段，有$n$个区间，左右端点在$[0,l)$间均匀随机（可能不是整数） 求被至少$k$段区间覆盖的长度的期望，对998244353取膜 题解 首先先令$l=1$，最后答案再乘回去即可。 故题目变为在长度为1的线段中被至少k个随机区间覆盖的区域长度。等价于在$[0,1)$中随 阅读全文
posted @ 2021-09-17 17:26 limil 阅读(40) 评论(0) 推荐(0) 编辑