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

>>阅读原文<<