标签:记录 题解 sum 多校 破门而入 这道题 转移 dp
这道题其实挺好写的,写这道题的题解主要是记录一下一种套路 \(dp\)
首先第一类斯特林就可以直接过
考虑另一种 \(dp\)
设 \(dp_{i,j}\) 为考虑前 \(i\) 个点,共组成 \(j\) 个环的方案数
转移方程:
\[dp_{i,j}=\sum_{k=1}^{i-1}\binom{i-1}{k-1}(k-1)! dp_{i-k,j-1} \]把组合数拆开就可以记录前缀和直接转移了
标签:记录,题解,sum,多校,破门而入,这道题,转移,dp 来源: https://www.cnblogs.com/zjxlm/p/15517105.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。