一条直线，给你一个起点s ss和终点e ee，可以向左或向右走，问从走k kk步恰好能走到终点的方案数
- 考虑从k kk步中选择a aa步向左，则向右走的步数即为k − a k-ak−a，只要让这些步数加起来等于距离d dd即可，即有a − ( k − a ) = d a-(k-a)=da−(k−a)=d，从而a = d + k 2 a=\frac{d+k}{2}a=2d+k，如果d + k d+kd+k为奇数，则无解
- 所以问题答案即为C k a C_k^{a}Cka
版权声明：本文为roadtohacker原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。