题目：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的方案数
2019 上海网络赛 F Rhyme scheme (字典树DP)
猜你喜欢
转载自www.cnblogs.com/Lis-/p/11531200.html
今日推荐
周排行