摘要：
思路 看到「恰好」触发被动了 考虑套路转化, 令 \(f(k)\) 表示「至少」有 \(k\) 个对应位置的字符不同的字符串对数 套路的, 令 \(g(k)\) 表示「恰好」有 \(k\) 个对应位置的字符不同的字符串对数 \[f(k) = \sum_{i = k}^{n} {n \choose i 阅读全文
posted @ 2024-12-31 19:23
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
思路 按照一般逻辑来说这题得自己做了, \(\rm{trick}\) 都见完了 转化题意, 对于 \(m\) 组物品, 每组物品有 \(c_i\) 个, 考虑分配给 \(n\) 个人保证每个人至少有一个物品, 求分配方案的总数 首先简单的是不管每个人至少有一个物品, 直接随机分配, 显然的, 总共的 阅读全文
posted @ 2024-12-31 19:22
Yorg
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号