首页 > TAG信息列表 > AGC021F
「AGC021F」Trinity
题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然，由于 \(B,C\) 都是关于列，只有 \(A\) 是关于行的，我们应该逐列做 DP。 状态有一点小技巧，我们可以设 \(f_{i,j}\) 表示前 \(i\) 列，其中有 \(j\) 行出现了第一个黑格子，且这 \(j\) 行的相对顺序已经确定的方案数。 Note. 从顺序「AGC021F」Trinity
题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然，由于 \(B,C\) 都是关于列，只有 \(A\) 是关于行的，我们应该逐列做 DP。 状态有一点小技巧，我们可以设 \(f_{i,j}\) 表示前 \(i\) 列，其中有 \(j\) 行出现了第一个黑格子，且这 \(j\) 行的相对顺序已经确定的方案数。 Note. 从顺序