考虑容斥,问题就转化为求有多少种方案使得存在两个点数不同 的骰子朝上的面之和为 \(x\)。那么枚举至少出现了\(k\)个不合法的数字配对的情况。设\(t\)为能够拼出\(x\)的无序点对数,那么答案为\(Ans=\sum_{i=1}^{x}(-1)^tC_{t}^{i}C_{n-2i+k-1}^{k-1}\)
191002Atcoder杂题选讲---金华
原文:https://www.cnblogs.com/zxynothing/p/11620672.html