構成
問題Pは順列|P| = NLIS(P) = ALDS(P) = BPを求めよ(ないかも)1<=N,A,B<=3*10^5 解説 LISとLDSで重複している要素はたかだか1つなのでA + B <= N + 1Nが大きすぎると駄目で最大のケースで例えばA=2, B=3とするとN = A*B=6で3, 2, 1, 6, 5, 4のように構成でき…
問題Pは順列|P| = NLIS(P) = ALDS(P) = BPを求めよ(ないかも)1<=N,A,B<=3*10^5 解説 LISとLDSで重複している要素はたかだか1つなのでA + B <= N + 1Nが大きすぎると駄目で最大のケースで例えばA=2, B=3とするとN = A*B=6で3, 2, 1, 6, 5, 4のように構成でき…