1856: [Scoi2010]字符串
2018-03-24 20:31
162 查看
题目链接
题目大意:给定n个1和m个0,能组成多少种序列,满足对于任意前缀1的个数>=0的个数
题解:膜有图的题解
我的收获:卡特兰数强啊
题目大意:给定n个1和m个0,能组成多少种序列,满足对于任意前缀1的个数>=0的个数
题解:膜有图的题解
我的收获:卡特兰数强啊
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define mod 20100403 #define N 2001000 using namespace std; typedef long long ll; int n,m; ll fac ; void init() { fac[0]=1; for(int i=1;i<=2000000;i++) fac[i]=fac[i-1]*(ll)i%mod; } ll get_inv(ll x,ll y) { ll ret=1; while(y) { if(y&1)ret=(ret*x)%mod; x=(x*x)%mod; y>>=1; } return ret; } ll get_c(ll n,ll m) { return fac *get_inv(fac[m],mod-2)%mod*get_inv(fac[n-m],mod-2)%mod; } int main() { init(); scanf("%d%d",&n,&m); printf("%lld\n",((get_c(n+m,m)-get_c(n+m,m-1)%mod+mod)%mod)); }
相关文章推荐
- bzoj1856: [Scoi2010]字符串 卡特兰数
- [BZOJ1856][Scoi2010]字符串(卡特兰数+组合数学)
- 【卡特兰数】BZOJ1856(Scoi2010)[字符串]题解
- BZOJ 1856 SCOI 2010 字符串 卡特兰数
- BZOJ1856:[SCOI2010]字符串——题解
- 【BZOJ 1856】 [Scoi2010]字符串 折线法
- 【BZOJ 1856】 [Scoi2010]字符串
- bzoj1856 [Scoi2010]字符串
- BZOJ 1856 [Scoi2010]字符串 - 卡特兰数推广
- BZOJ1856: [Scoi2010]字符串
- [BZOJ 1856][SCOI 2010]字符串(组合数学)
- 【BZOJ】1856: [Scoi2010]字符串
- 【BZOJ1856】[Scoi2010]字符串【组合数】【神题】
- [BZOJ1856][SCOI2010]字符串(组合数学)
- bzoj1856 [Scoi2010]字符串
- bzoj 1856: [Scoi2010]字符串
- 【BZOJ 1856】【SCOI 2010】字符串
- BZOJ1856: [Scoi2010]字符串
- bzoj 1856: [Scoi2010]字符串(卡特兰数)
- BZOJ 1856: [Scoi2010]字符串 [Catalan数]