据说是湖南省赛最难的题。。。
首先围观这个题目,先枚举相同卡片出现次数的组合,
比如 1,1,2 就是2个1,1个2,就是(1,2)
1,1,1,5,5,6,6,4 就是(1,2,2,3)
有了这个组合之后,比如是C=(1,2,2,3),
我们就要求出 x+2y+2z+3e = N 且x,y,z,e都不同的解,注意y和z的顺序是无关紧要的,所以还要除2!
那么令F(V)表示(X dot V) = N且X中元素都不同的X个数
考虑如何计算F(V),令G(V) = (X dot V) = N的X个数,
这是经典问题可以使用生成函数计算
那么G(V) = Sum(F(V’)) V’是V的一种组内元素相同的方式
那么就能解出F(V)了
懒得写的更详细了,意识流一下吧


