dp[i][j]表示长度为i且b的个数为j的字符串个数。递推关系式就是dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。其它范围啥的细节你自己考虑。我笔试的时候手推计算出来好像是429。大概就这样。
点赞 1

相关推荐

04-06 11:24
已编辑
太原学院 C++
点赞 评论 收藏
分享
牛客网
牛客企业服务