CF451E Devu and Flowers(容斥)

CF451E Devu and Flowers(容斥) 题目大意 $n$种花每种$f_i$个，求选出$s$朵花的方案。不一定每种花都要选到。 $n\le 20$ 解法 利用可重组合的公式。 不考虑$f_i$的限制，直接可重组合的方案是，意思是从可以重复的$n$个元素中取出$r$个的个数。注意，根据定
posted @ 2019-05-07 21:05  谁是鸽王  阅读(201)  评论(0)  编辑  收藏  举报