摘要：
题意 一句话题意不用再翻译了吧。 思路 先考虑朴素的 dp，设 \(dp_{i,j}\) 表示长度为 \(i\) 结尾数字为 \(j\) 的序列的方案数，状态很好转移： \[dp_{i,j}=\sum_{a=1}^{\lfloor \frac{N}{j} \rfloor}dp_{i-1,a} \]这 阅读全文
posted @ 2024-08-21 10:52
Linurve10
阅读(29)
评论(0)
推荐(0)
摘要：
前言 这哪有蓝，评分似乎有点过了。 思路 既然是要统计每个房间人数的排列，那我们就枚举把所有人都放到 \(i\) 个房间里的方案数，这个用插板法解决，把所有人都放到 \(i\) 个房间里也就是把他们分成 \(i\) 份，这一部分的答案就是在 \(n\) 个人的 \(n-1\) 个空中插入 \(i-1 阅读全文
posted @ 2024-08-21 10:25
Linurve10
阅读(24)
评论(0)
推荐(0)
摘要：
既然是要统计每个房间人数的排列，那我们就枚举把所有人都放到 \(i\) 个房间里的方案数，这个用插板法解决，把所有人都放到 \(i\) 个房间里也就是把他们分成 \(i\) 份，这一部分的答案就是在 \(n\) 个人的 \(n-1\) 个空中插入 \(i-1\) 块隔板的方案数，也就是 \(C_{n 阅读全文
posted @ 2024-08-21 10:24
Linurve10
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号