传统题 1000ms 256MiB

二维MEX

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个大小为 n×mn \times m 的表格,其中需要将数字 0,1,,nm10, 1, \ldots, n \cdot m - 1 填入表格中,每个数字必须精确使用一次。目标是让每一行的 Mex 与每一列的 Mex 和最大

你需要输出所有行和列的 MEX 之和的最大值。

对于一个整数集合 SS,MEX 是集合中不存在的最小非负整数

例如 [0,2,3] mex=1

输入格式

一行包含两个整数 nnmm2n,m10002 \leq n, m \leq 1000)。

输出格式

输出一个整数,表示最大化的 MEX 之和。

样例输入1

3 5

样例输出1

6

样例输入2

2 2

样例输出2

3

说明

在第二个测试用例中,最优表格可能如下所示:

33 00
22 11

那么 $\operatorname{mex}(\{3, 0\}) + \operatorname{mex}(\{2, 1\})$ $+ \operatorname{mex}(\{3, 2\}) + \operatorname{mex}(\{0, 1\}) = 1 + 0 + 0 + 2 = 3$ .

基础公开训练(第二场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-7-8 5:00
结束于
2025-7-15 17:00
持续时间
180 小时
主持人
参赛人数
18