[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

>>阅读原文<<