【BZOJ2698】染色2024-02-14 10:39:43题解: 首先比较显然的是查询每个点被覆盖的概率,算完之后概率m次方 既然是计数题 考虑容斥 我们会发现这样是求n长度的区间能存多少种 我们考虑直接递推 从n到n+1 多的方案数一定要覆盖n+1,所以就很简单了上一篇:小白Monkey学习笔记下一篇:Java学习笔记十:Java的数组以及操作数组