這道題是最近挺多同學(xué)在做的冈钦，而且都做了筆記，于是我覺(jué)得這道題應(yīng)該對(duì)自己的能力有所提高界逛，題目如上：
先說(shuō)說(shuō)我的思路吧昆稿，也許是之前的做的題的原因，這次我看到題目直接就想到遞推仇奶，于是我就開(kāi)始先從有多少對(duì)夫妻貌嫡，就亂多少對(duì)（來(lái)自單身狗的想法），畢竟亂一部分可以用組合來(lái)弄该溯，例如：5對(duì)夫妻岛抄，2對(duì)亂的；可以先在5中選3狈茉，再將2對(duì)亂的夫妻排列方法只有1種夫椭，就是10種，這就是我的基本思路氯庆。
再說(shuō)說(shuō)怎么算出亂的吧蹭秋，例如：5對(duì)父妻，5對(duì)亂的堤撵；首先可以先4對(duì)夫妻仁讨，4對(duì)亂的開(kāi)始，加了1對(duì)夫妻实昨，分別替換了前面的
就這樣依次替換前面的洞豁，所以可以用4*（前面的4個(gè)夫妻全亂的排列方法的次數(shù)），5可以其它的1荒给，2丈挟，3，4兩兩連接志电，剩下的全亂曙咽，就可以得到 4*（2個(gè)夫妻全亂的排列方法的次數(shù)）*（3個(gè)夫妻全亂的排列方法的次數(shù)）
將兩者相加，得到的就是答案挑辆。（為什么不算5可以其它的1例朱，2孝情，3，4三三連接或四四連接洒嗤，主要的原因是這個(gè)前面其實(shí)算進(jìn)去了）
代碼如下：
http://acm.hdu.edu.cn/showproblem.php?pid=2049
