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

题目：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的方案数

 

转载于:https://www.cnblogs.com/Lis-/p/11531200.html