我先说一下我自己的想法，我觉得是对的，但是没有OJ验证不了
我们考虑第一种颜色的棋子，先放他，假设放完后，这种棋子占用了\(p\)行\(q\)列（任意的\(p\)行\(q\)列，显然不影响答案），则这\(p\)行\(q\)列就不能放其他棋子了，棋盘就剩下了\(n-p\)行\(m-q\)列
如果我们已经知道了剩下所有棋子放在\(n-p\)行\(m-q\)列上的方案数，我们再计算出第一种颜色的棋子占用了\(p\)行\(q\)列的方案数，两者乘起来，再乘以组合数\(C_n^p\)和\(C_m^q\)，是不是就是答案了？
于是整体框架就是记忆化搜索了，接下来是求某种颜色的棋子占用了\(p\)行\(q\)列的方案数
然后就结束了
但是PPT上面的做法，是利用另一个函数\(g\)过度
最终答案：
