NFLSPC #2 Matrix 题解

2019-11-29 16:20:19 By wzy

不难发现合法矩阵的充要条件是每条从右上到左下的斜线上,没有相邻两个颜色相同的格子。

(应该很好证,就不说了)

于是答案就是 $k^{n+m-1}(k-1)^{(n-1)(m-1)}$,快速幂即可。

评论

回复

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。