2 条题解

  • 0
    @ 2021-10-14 5:35:49

    • 0
      @ 2021-9-11 11:01:15

      注意到对于一个 x,如果存在一个位置 i 满足 Ai = Bi = x,那么 x 就不可 能是 Mex。那么找到最小的不满足这个条件的数,就是第一问的答案 ans。对 于第二问,如果 Ai ̸= ans; Bi ̸= ans,那就可以自由选择是否交换 i,设这个的 个数为 c,第二问的答案就是 2c。

      • 1

      信息

      ID
      12
      时间
      1000ms
      内存
      512MiB
      难度
      7
      标签
      (无)
      递交数
      147
      已通过
      32
      上传者