标签：
先说说前面的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
标签：
原文地址：http://www.cnblogs.com/dgutfly/p/5944306.html
