#BZOJ3198

BZOJ3198 [Sdoi2013]spring 哈希 容斥原理

  有n(1<=n<=100000)组数据,每组数据6个数。  现在问有几对数据,满足其数字相同的个数恰好为k。  0<=k<=6  首先暴搜是不行的。  然后我们发现可以哈希+容斥。  对于有至少有x个数字相同的情况,我们可以枚举+hash解决(这个很简单,不用说了吧)。  然后是最关键的。 ...