ICode9

精准搜索请尝试: 精确搜索
  • 「AGC021F」Trinity2022-06-30 10:03:40

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有