2021年2月20日
Codeforces 1477F. Nezzar and Chocolate Bars
摘要： 好题！ 题意：你有一条长为$L$的线段，初始时线段上已经有$n-1$个分割点将其划分为$n$段，其中第$i$段长为$l_i$。每次在$[0,L]$中随机一个实数$r$，在线段上加入坐标为$r$的分割点，直到所有分割点将线段分割为每段长度不超过$K$的若干段。求新加入的分割点个数的期望。模$99824 阅读全文
posted @ 2021-02-20 21:12 Mr_Spade 阅读(217) 评论(0) 推荐(3) 编辑