2020年5月23日
牛客练习赛64 D.宝石装箱 【容斥原理+背包DP】
摘要： "传送门" 题解 转载自 "官方题解" 设 $g(x)$ 表示选定 $x$ 个箱子装不合法的宝石的方案数。 设 $f(x)=x!$ 表示选 $x$ 个箱子任意装宝石的方案数。 那么 $g(x) f(n x)$ 表示至少 $x$ 个箱子装了不合法宝石的方案数。 根据容斥原理，答案为 $\sum_{i= 阅读全文
posted @ 2020-05-23 10:45 BakaCirno 阅读(140) 评论(0) 推荐(0) 编辑