题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然,由于 \(B,C\) 都是关于列,只有 \(A\) 是关于行的,我们应该逐列做 DP。 状态有一点小技巧,我们可以设 \(f_{i,j}\) 表示前 \(i\) 列,其中有 \(j\) 行出现了第一个黑格子,且这 \(j\) 行的相对顺序已经确定的方案数。 Note. 从顺序
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有