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

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

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

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

因为我用了double….有毒。。。

double表示整数也是会丢失精度的!!!

double表示整数也是会丢失精度的!!!

double表示整数也是会丢失精度的!!!

double表示整数也是会丢失精度的!!!

double表示整数也是会丢失精度的!!!

Screenshot from 2016-07-27 19-49-40

我自杀去了,世界再见(x

 

 

 

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz