本文解析了如何计算从起点sss到终点eee，通过选择向左走aaa步，确保向右走k-aa步总和等于距离ddd，得出最优解Cka。关键在于理解步数平衡和整数解的条件。
一条直线，给你一个起点sss和终点eee，可以向左或向右走，问从走kkk步恰好能走到终点的方案数
- 考虑从kkk步中选择aaa步向左，则向右走的步数即为k−ak-ak−a，只要让这些步数加起来等于距离ddd即可，即有a−(k−a)=da-(k-a)=da−(k−a)=d，从而a=d+k2a=\frac{d+k}{2}a=2d+k，如果d+kd+kd+k为奇数，则无解
- 所以问题答案即为CkaC_k^{a}Cka
求恰好移动 k 步到达某一位置的方法数目
一条直线，给你一个起点sss和终点eee，可以向左或向右走，问从走kkk步恰好能走到终点的方案数
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
