[SHOI2013]超级跳马
传送门设 f[i][j]f[i][j]f[i][j] 表示跳到 (i,j)(i,j)(i,j) 的方案数,那么f[i][j]=∑k=1i2f[i−2k+1][j−1]+f[i−2k+1][j]+f[i−2k+1][j+1]f[i][j]=\sum_{k=1}^{\frac{i}{2}} f[i-2k+1][j-1]+f[i-2k+1][j]+f[i-2k+1][j+1]f[i][j]=k=1∑...
原创
2018-12-04 15:21:17 ·
277 阅读 ·
0 评论