[SCOI2010]生成字符串 [排列組合]

傳送門 放在座標系裏 , 選1爲橫座標加1 , 0爲縱座標加1 , 重點是(n,m)  減去不合法的 解釋一下這個圖 , 我們將碰到y=x+1 的點翻折 , 原點一定翻折到(-1,1) 也就是說 , 所有從(-1,1)出發的點都是不合法的  , 方案數爲 C(n+m,n+1) #include<bits/stdc++.h> #define N 2000050 #define p 20100403

>>阅读原文<<