传送门
简单组合数学想优化想了半天啊233。
我们只需考虑翻开n张A,b张B,c张C且最后一张为A的选法数。
显然还剩下 m + k − b − c m+k-b-c m+k−b−c张牌没有选。
这样的话无论前 n + b + c n+b+c n+b+c张牌怎么选,方案数会乘上一个 3 m + k − b
2018.09.19 atcoder Card Game for Three(组合数学)
最新推荐文章于 2022-09-24 22:20:33 发布
传送门
简单组合数学想优化想了半天啊233。
我们只需考虑翻开n张A,b张B,c张C且最后一张为A的选法数。
显然还剩下 m + k − b − c m+k-b-c m+k−b−c张牌没有选。
这样的话无论前 n + b + c n+b+c n+b+c张牌怎么选,方案数会乘上一个 3 m + k − b