$ AのLISを最大化するためにソートするときの操作を考えると、$ BのLISは最大でも1しか減らないので全体としても減ることはない なのでこの時の$ BのLISを求めるだけで良い $ (A_i,B_i)のペアを昇順でソートする この時の$ B側のLISを通常通りに求め、$ nを足したのが答え ソートや各$ iでのLISを求める際の二分探索がボト…