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

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

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

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

相关文章
相关标签/搜索