题目链接:http://www.lydsy.com/JudgeOnline/upload/201204/11(1).jpg

题意:


由于染色次数为复数,考虑染白是困难的,因为需要知道这个格子是否已经白了。

补集转化为考虑未染白,答案 1 减去即可。

由于线性性质,单独考虑每个格子。

对于格子 i,一次染色不被染到的概率是 (左边染色方案数+右边染色方案数)/总方案数

对于 m 次,m 次幂即可,然后就没有然后了... 对了,方案数用 long long 存再强转会快一些...

看到 blackjack 一下午 WA 了 10 多次... 还以为是大数据结构题...

另外,以 rk1 的速度... 还有更优越的做法吗 T.T

 

 


一个非常弱的准退役OIER