考虑只考虑二维： \(\sum \binom{x + y + 2k}{x+i,y + k - i,k - i}\\=\sum \binom{x+y+2k}{x+k}\times\binom{x+k}{x+i}\times\binom{y+k}{i}\) 即考虑枚举二维上如何操作，考虑其共走了\(x + y + 2k\)步， 先枚举第一维上的正方向，然后枚举第二维正方向的位置，然后枚举第二维回退的方向
ABC240 G - Teleporting Takahashi 题解 题目简介 给出 \(n(1\leq n \leq 10^7)\)和 \(x,y,z(-10^7\leq x,y,z \leq 10^7)\) ，求长度为 \(n+1\) 的三元组序列 \((x_i,y_i,z_i)(0 \leq i \leq n)\) 满足： \((x_0,y_0,z_0) = (0,0,0)\) \((x_n,y_n,z_n) = (x,y,z)\) \(|x_{i}-x_{
