BSOJ：3801--隐藏指令 递推

3801 – 【四校联考1】隐藏指令
Description

Input
输入仅一行，两个用空格分开的非负整数d，N。

Output
输出仅一行，仅一个整数表示能够变得幸福的指令数mod 1 000 000 007。

Sample IO

数据范围

递推：f[i][j]表示前i维空间走2*j步的方案数。
方程：f[i][j]=sigma(f[i-1][k]C(2*n-2*k,2(j-k))C(2(j-k),j-k)); (0<=k<=j)
简单解释一下这个方程：
已经走了2*k步，还剩2*n-2*k步，在这么多步中选出2*(j-k)步，即C(2*n-2*k,2*(j-k));
由题目得知走的过程是对称的，即在2*(j-k)中选出(j-k)个，也即C(2*(j-k),j-k);

这样递推即可&#