摘要： 题意 给$n$个年份，每个年份有$6$个水流指数$A(i,1),A(i,2)$到$A(i,6)$。 问有多少对年份满足恰好有$k$个水流指数相同。 思路 容斥+二项式反演 转为钦定$i$个相同，其余随便放（也就至少的意思） $2^6$枚举相同的集合，我本来是把对应位取出来排序的，但太慢了。 哈希挂链 阅读全文