2024年7月12日
GMOJ 6975. 遗失的河图（map）
摘要： 原题 每次处理全局最小值的行和列，然后把这些行和列删掉，分别相乘。 那么，相当于处理一个 L 型，每行每列都要取到上界的方案数。令 \(c\) 和 \(d\) 分别为全局最小值的行数和列数，以及全局最小值为 \(q\)。 枚举至多有 \(x\) 行，至多有 \(y\) 列能取到最大值，即有 \(c- 阅读全文
posted @ 2024-07-12 22:19 fydj 阅读(8) 评论(0) 推荐(0) 编辑