HDU 1465 :不容易系列之一(错排问题,二项式反演)
从题意来看,就是求 n 个人的错排方案数。考虑递推的方法:nnn 个人错排,nnn 一定不在自己位置上,考虑 nnn 站在 其它 n−1n - 1n−1 个人中某一个人的位置,显然这样能将所有情况分成不相交的情况。假设 nnn 站在了 iii 的位置上,那么根据 iii 是否站在 nnn 的位置上可以再将情况分成两种:1:iii 不在 nnn 的位置上,这相当于 n−1n - 1n−1个...
原创
2019-09-27 21:17:39 ·
372 阅读 ·
0 评论