chess「dp」

根本就没想第$i+k*n$列与$i$列放棋子数相同,然后挂了

$dp$怎么表示都不完全,看到数据范围,我想的是推一个$dp$然后矩阵快速幂优化,陷进套路里了

想到了这种定义但是转移超过$n$列会挂,于是打了傻逼状压,还re了

定义$f[x][i]$为前$x$列一共放了$i$个棋子

$n==m$时答案就是$f[n][c]$

$n!=m$仍然可以转移$f[i][d]=\sum\limits_{j=1}^{j<=n}f[i-1][d-j]*{C_{n}^{j}}^{\large \lfloor \frac {m-i}{n}+1 \rfloor}$