【BZOJ2698】染色

题解:

首先比较显然的是查询每个点被覆盖的概率,算完之后概率m次方

既然是计数题

考虑容斥

我们会发现这样是求n长度的区间能存多少种

我们考虑直接递推

从n到n+1 多的方案数一定要覆盖n+1,所以就很简单了

 

posted @ 2018-08-07 11:22  尹吴潇  阅读(171)  评论(0编辑  收藏  举报