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)的方案數 所以向上走

>>阅读原文<<