题解：
首先比较显然的是查询每个点被覆盖的概率，算完之后概率m次方
既然是计数题
考虑容斥
我们会发现这样是求n长度的区间能存多少种
我们考虑直接递推
从n到n+1 多的方案数一定要覆盖n+1，所以就很简单了
本文共 157 字，大约阅读时间需要 1 分钟。
题解：
首先比较显然的是查询每个点被覆盖的概率，算完之后概率m次方
既然是计数题
考虑容斥
我们会发现这样是求n长度的区间能存多少种
我们考虑直接递推
从n到n+1 多的方案数一定要覆盖n+1，所以就很简单了
转载于:https://www.cnblogs.com/yinwuxiao/p/9435928.html