摘要：题目大意 解题思路 要想回到原点，走一个方向后必定会再走一个相反的方向。 先算算$d = 1$的情况，有$2 * n$个位置，选$n$个放正方向，其余为负方向，方案数为$\tbinom{2n}$ 同理可得$d = 2$时，方案数为$\tbinom{2n} \tbinom{2n - k} \tbino 阅读全文