首页 > 其他 > 详细

191002Atcoder杂题选讲---金华

时间:2019-10-26 15:19:48      阅读:93      评论:0      收藏:0      [点我收藏+]

ARC 102 E(700 分)

sol:

考虑容斥,问题就转化为求有多少种方案使得存在两个点数不同 的骰子朝上的面之和为 \(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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!