hdu 2049 不容易系列之(4)——考新郎 (错排公式,注意精度)

hdu 2049 题目链接
题意:n个妹子和n个汉子对应。。然后让每个汉子取选一个妹子,不能重复,问恰好有m个汉子选错妹子的可能的方案数。

思路:从n个中选n-m个,然后做剩余m个错排即可。

答案就是c[n][n-m]*d[m]  c[]为组合数公式,d为错排公式。
然而wa到死。。[……]

Read more