2021年2月8日
题解 CF451E 【Devu and Flowers】
摘要： 洛谷传送门 cf传送门 贡献一个只用到基础组合数学+容斥的做法 假设每种花都是无穷多的。那么，方案数显然相当于 \(s\) 个小球，分 \(k\) 组，每组至少 \(0\) 个的方案数。 考虑初始加入 \(n\) 个小球，按每组至少 \(1\) 个进行插空分配，之后再抽走。方案数显然为 \(\dbi 阅读全文
posted @ 2021-02-08 15:40 JustinRochester 阅读(85) 评论(0) 推荐(0) 编辑