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

相关推荐

11-06 23:30
已编辑
华中师范大学 后端工程师
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务