摘要：前置：多重集排列组合问题 设：多重集$S = \left\{ n_1 \cdot a_1 , n_2 \cdot a_2 ,..., n_k \cdot a_k \right\}.$ 即由$n_1$ 个 $a_1$，$n_2$ 个 $a_2$......组成的集合，$n = n_1 + n_2 +. 阅读全文

摘要：链接 "CF896D Nephren Runs a Cinema" 大爱奈芙莲。。。。 个人感觉这题和 "P3266 [JLOI2015]骗我呢" 有点像。 首先可以考虑dp，$f[i][j]$为排到第 i 个人，当前剩余 j 张50元钱的方案数，转移方程显然，超时也显然。 受P3266的启发，考虑 阅读全文