题目大意: 你和朋友两人玩游戏,将一个图片均等切割成W* H块,打乱每一小块的位置.拼图游戏开始.每次,可以交换任意两块,记下交换的次数,图片还原游戏结束.得分为执行交换的次数.得分越小越好. 现在,给你W和H, 还有你朋友的得分S,问,你能够得到小于S分的概率. 解题思路: 首先,在考虑问题时,只和块数有关,所以,N = W * H, W和H可以无视之. 然后,用 P[N][K] 表示:图片被分割成 N 块,需要交换 K 次才能使图片还原 的情况数目.那么,我们再 加上一小块,也就是说,把图片