首页 > [SCOI2010]字符串
开通博客写题解
头像 Z_L_G
发表于 2025-08-02 11:36:56
题意 把n个1，m个0组成字符串，要求任意前k个字符中，1的个数不少于0的个数 求解满足要求的字符串有多少个 思路 总保证前缀和大于0 卡特兰数板子题 求解f(n) 组合数求解要开逆元，x%p的逆元和x的逆元相等 代码 #include<bits/stdc++.h> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”