从左往右考虑每一列。设 F [ i ] [ j ] F[i][j] F[i][j]表示考虑到第 i i i列，已经有 j j j行填了数，仅考虑这 j j j行相对顺序的方案数。
转移的时候考虑先插入一些新的行，再确定 B i B_i Bi和 C i C_i Ci。对于插入 k k k行（ k > 0 k>0 k>0）的非平凡情况，可以发现贡献系数是 ( i + k + 2 k + 2 ) {i+k+2}\choose{k+2} (k+2i+k+2)，一个组合解释是理解为插入了 k + 2 k+2 k+2列，插入的最左边的列右侧为 B i B_i B
Atcoder agc021F
最新推荐文章于 2020-04-06 23:31:28 发布
最低0.47元/天 解锁文章
130
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
