shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共1篇）

多重集下的组合数

与多重集的排列数不同组合数即是不含有相同数交换的数. 并不是很难. Devu and Flowers 题面翻译 Devu 有 nnn 个花瓶，第 iii 个花瓶里有 fif_ifi 朵花。他现在要选择 sss 朵花。你需要求出有多少种方案。两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量...

容斥

2022-09-01

0 645