随笔分类 -  搜索

摘要:题目大意: $n$种花色,每个花色$m$种数字,每个花色数字牌不超过$4$张的雀魂。 随机选$3k+2$个牌,问能拆成$k$个面子和$1$个对子的概率。 \(n,m \le 10^9, k \le 30\) 题解: 先考虑一种花色的牌选出$0..3k+2$的方案数,后面做一个背包就可以组合。 再考虑 阅读全文
posted @ 2020-07-21 21:25 Cold_Chair 阅读(315) 评论(0) 推荐(0)