威猛的懒羊羊在午休

分类

/ 注册

全部文章（共1篇）

题解 | 小红的连续段

考虑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=...

2025-04-26

0 28