先说说前面的SPOJ-RNG吧，题意就是给n个数，x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数，把n次这种操作生成的数之和加起来，为s，求s在[A,B]内的概率

连续形的概率，想象为一个n维长方体，有两个平面与这个几何图形相割，于是就变成了求面（体）积问题，一般要去重，n维区域系数：s^n/n!，至于区间问题，直接前缀之差搞定

然后就是悲催的算法马拉松17F题了。。。其实是道好题来的，只是出题人不知世界上还有这题，然后某大牛把思路理清后把答案直接搬了过来

经典的1*2骨牌覆盖方案数问题。。。但由于是100*100，2^m会挂

然后看那些大神证明的过程，好神奇啊

过几天我也学下好了

http://comet.51nod.com/answer/favorite.html?answerId=635&page=1

https://en.wikipedia.org/wiki/FKT_algorithm

http://blog.sina.com.cn/s/blog_6827adcf0100z7pj.html

https://www.wikiwand.com/en/FKT_algorithm

随便玩玩系列之一：SPOJ-RNG+51nod 算法马拉松17F+51nod 1034 骨牌覆盖v3