Codeforces 1295F. Good Contest dp+组合数学+概率
题意
给你n个区间,[li,ri][l_i,r_i][li,ri],在每个区间里面选整数然后要求选出的整数递减的概率
分析
很老的套路了,考虑分母就是Πi=1n(ri−li+1)\Pi_{i=1}^{n}{(r_i - l_i + 1)}Πi=1n(ri−li+1)
分子的话就是单调递减的dp,右端点+1变成左闭右开离散化之后考虑两个相邻的区间我们怎么选数
下一个区间选的数要在上一个的右...
原创
2020-01-31 00:15:24 ·
416 阅读 ·
2 评论