WDZRMPCBIT

摘要： 题意：给定6个长度为n的数列，求有多少个数对(i,j)（(i,j)≡(j,i)）使得i和j位置恰好有K个数相同，其中0≤K≤6 题解： 设fi=至少有K个数相同的位置对的数量，用2^6枚举每一种可能，根据容斥原理，答案就是\[\sum\limits_{i = K}^N {{f_i}C_i^K{{\l 阅读全文