BZOJ 1856 字符串（组合）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1856 题意：有n个1和m个0组成的串，使得任意前k个中1的个数不少于0的个数。有多少种这样的串？ 思路：设1为向(1,1)方向走，0为向(1,-1)方向走。那么题意可转化为从(0,0)走到(n+m,n-m)且不能跨过y=0的方案数。总方案数C(n+m,n)，然后要减去不合法的即线路通过y

>>阅读原文<<