ARC067E
设计状态 \(f(j,i)\)，表示当前分的是每组 \(j\) 个人，已经有 \(i\) 个人在组里了。
\(f(j,i+k\cdot j)\leftarrow f(j-1,i)\cdot \dfrac{1}{k!}\prod_{x=1}^k C(n-i-(x-1)\cdot j,j)\)
复杂度 \(O(n^2\ln n)\)，因为枚举 \(k\) 是调和级数的。
2023.8.21 练习
发布时间 2023-08-21 21:12:02作者: GloriousCc
设计状态 \(f(j,i)\)，表示当前分的是每组 \(j\) 个人，已经有 \(i\) 个人在组里了。
\(f(j,i+k\cdot j)\leftarrow f(j-1,i)\cdot \dfrac{1}{k!}\prod_{x=1}^k C(n-i-(x-1)\cdot j,j)\)
复杂度 \(O(n^2\ln n)\)，因为枚举 \(k\) 是调和级数的。