一个 nnn 行的棋牌,每行有从左至右 2n−12n-12n−1 个格子,fi,jf_{i,j}fi,j 表示 111 至 iii 行放了 jjj 个车,使其互不相吃的方案数,我们发现是 CjiAjiC_{j}^{i}A_{j}^{i}CjiAji。但是没想到比较好的组合意义表示,请求大佬解释。(不要推dp证呗,比较好奇组合意义)