摘要: 因为 十二重计数法 咕了,所以写一下 \(\text{X}\)。 利用动态规划,令 \(f_{n,m}\) 表示 \(n\) 的 \(m\) 划分数 讨论当前是否有 \(0\) 可得: \(f_{n,m}=f_{n,m-1}+f_{n-m,m}\) 记 \(F_i(x)\) 为 \(m\) 划分的 阅读全文
posted @ 2022-04-10 22:28 chihik 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 刚开始推的时候第一步就忘了乘方案数... 不妨将答案的式子列出: \(\frac{1}{n^k}\sum_{\sum d_i=k}\frac{k!}{\prod{d_i!}}\prod_{1 \le i \le n}(A_i+d_i)\) \(\frac{k!}{n^k}\sum_{\sum d_i 阅读全文
posted @ 2022-04-10 21:41 chihik 阅读(11) 评论(0) 推荐(1) 编辑