2022年6月30日
「AGC021F」Trinity
摘要： 题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然，由于 $B,C$ 都是关于列，只有 $A$ 是关于行的，我们应该逐列做 DP。 状态有一点小技巧，我们可以设 $f_{i,j}$ 表示前 $i$ 列，其中有 $j$ 行出现了第一个黑格子，且这 $j$ 行的相对顺序已经确定的方案数。 No 阅读全文
posted @ 2022-06-30 09:49 crashed 阅读(48) 评论(0) 推荐(0) 编辑