蒟蒻刚学OI,求助一个问题
  • 板块学术版
  • 楼主AffineRing
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/10/24 10:03
  • 上次更新2023/11/5 10:02:24
查看原帖
蒟蒻刚学OI,求助一个问题
399250
AffineRing楼主2020/10/24 10:03

nn个位置,在每个位置ii上珂以选择2个数ai,bi (biai)a_i,b_i\ (b_i\leq a_i)中的一个数。找出一种选择的方式,使得选出的数中最大的数的个数最多(包含最大的数的位置最多)。a,ba,b两个数列不一定满足单调性。要求出这个最大值的个数。

并且ai,bia_i,b_i都很大,感觉需要离散化但是又不知道怎么不拆开每个位置珂以选择的两个数……

2020/10/24 10:03
加载中...