【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​

>>阅读原文<<