NFLSPC #2 Matrix 题解 - 博客 - wzy的博客

NFLSPC #2 Matrix 题解

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

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

（应该很好证，就不说了）

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

评论

回复

发表评论

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