bzoj 1856: [Scoi2010]字符串

难度：思维题 算法：逆元+组合数学 题解： 图片来源：www.cnblogs.com/Y-E-T-I/p/7384430.html 我们设选1为(1,1),选0为(1,-1) 目标是(n+m,n-m) 总方案数为，因为有n+m个位置，放n个1 然后要减去不合法的，即通过y=-1的。将线路与y=-1交点的左边沿着y=-1做对称操作，则最后等价于从(0,-2)走到(n+m,n-m)的方案数 所以向上走

>>阅读原文<<