随笔分类 - 数学--组合计数

摘要：前置：多重集排列组合问题设：多重集

S = {n_{1} \cdot a_{1}, n_{2} \cdot a_{2}, . . ., n_{k} \cdot a_{k}} .

$S = \left\{ n_1 \cdot a_1 , n_2 \cdot a_2 ,..., n_k \cdot a_k \right\}.$ 即由

n_{1}

$n_1$ 个

a_{1}

$a_1$ ，

n_{2}

$n_2$ 个

a_{2}

$a_2$ ......组成的集合，$n = n_1 + n_2 +. 阅读全文

posted @ 2020-05-06 15:40 Mcggvc 阅读(175) 评论(0) 推荐(0) 编辑

摘要：链接 "CF896D Nephren Runs a Cinema" 大爱奈芙莲。。。。个人感觉这题和 "P3266 [JLOI2015]骗我呢" 有点像。首先可以考虑dp，

f [i] [j]

$f[i][j]$ 为排到第 i 个人，当前剩余 j 张50元钱的方案数，转移方程显然，超时也显然。受P3266的启发，考虑阅读全文

posted @ 2020-03-12 00:00 Mcggvc 阅读(156) 评论(0) 推荐(0) 编辑

Mcggvc
友链：

昵称： Mcggvc
园龄： 5年4个月
粉丝： 7
关注： 8

2025年3月

日

一

二

三

四

五

六

Mcggvc