2018年3月26日
CF 451E Devu and Flowers
摘要： 可重集的排列数 + 容斥原理 对于 $\{A_1 C_1, A _2 C_2, \cdots, A_n C_n\}$这样的集合来说, 设 $N = \sum_{i = 1} ^ n A_i$, 要在这个集合中取出 $M$ 个元素来,这样的方案数是: $$ C _ {N+M 1}^{N 1} \sum 阅读全文
posted @ 2018-03-26 20:50 Mr_Wolfram 阅读(205) 评论(0) 推荐(0) 编辑
tyvj 2002 扑克牌
摘要： 期望DP 本题递推比较麻烦,可以记忆化搜索 注意搜索的边界条件 以及每一次转移 阅读全文
posted @ 2018-03-26 15:17 Mr_Wolfram 阅读(254) 评论(0) 推荐(0) 编辑