[CQOI2011]放棋子 在一个n行m列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同颜色的棋子不能在同一行或者同一列.有多少种方法? 例如\(,n=m=3\),有两个白棋子和一个灰棋子,下面左边两种方法都是合法的,但右边两种都是非法的. 输出答案对\(10^9+9\)取模的结果. 我们设\(f_{i,j,k}\)表示前\(i\)种颜色的棋子,占了\(j\)行\(k\)列的方案数. 转移时,考虑第\(i\)种颜色占了\(j'\)行\(k'\)列的方案数为\(g_{i,j',k'}…