首页 > 小红的连续段
开通博客写题解
头像 威猛的懒羊羊在午休
发表于 2025-04-26 19:53:46
考虑x+y长度的字符串被分成了n块1、n=2k那么一定是k块为a，k块为b，考虑把长度为x的字符串分成k块，也就是x-1个空隙插入k-1个隔板，方案是C(x-1, k-1)。长度为y的字符串分成k块同理，然后可以先是a也可以先是b，所以答案是2*C(x-1, k-1)*C(y-1, k-1)2、n= 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”