#arc127e. [arc127_e]Priority Queue

[arc127_e]Priority Queue

给定一个长度为 a+ba+b 的序列 xx,并且刚好有 aa 个 1,bb 个 2。

有一个集合 ss,初始是空的,将会做 a+ba+b 次操作,第 ii 次操作如下:

  1. xi=1x_i=1,选择一个数 v[1,a]v\in[1,a],并把这个数加入到集合中,这里 vv 必须是之前没有选择过的数
  2. xi=2x_i=2,将集合中最大的数删掉

问最后 ss 能有几种状态。

  • 1a,b50001\le a,b\le 5000