【Kickstart】2018 Round H - Let Me Count The Ways

解法 用容斥原理作 假设P(n,i)表示n对夫妇时，有i队夫妇粘在一块儿的种类数： 咱们选出i对夫妇，有C(m,i)种可能，把粘在一块儿的夫妇算作一我的，总共有2n-i我的全排列种排法，每一个粘在一块儿的夫妇都有2种排法，因此总共有 P ( n , i ) = 2 i ( 2 n − i ) ! C m i P(n,i) = 2^i(2n-i)!C_m^i P(n,i)=2i(2n−i)!Cmi​

>>阅读原文<<