2019 上海网络赛 F Rhyme scheme (字典树DP)

时间秒杀一切 提交于 2019-11-29 20:04:39

题目:https://nanti.jisuanke.com/t/41414

题意:求长度为n的第k个bell number  ,  就是第i位的选取范围在 1-(i-1)位的最大值 +1,第一位固定为A,按字典序排列

思路:设立dp[n][i][j]  代表长度n,第i层,第1-i位的最大值是j的方案数

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!