QOJ.ac

QOJ

Type: Editorial

Status: Open

Posted by: KiharaTouma

Posted at: 2026-02-10 13:45:15

Last updated: 2026-02-10 13:46:27

Back to Problem

New Editorial for Problem #13651

由 dilworth 定理,我们有 LIS 长度和 LDS 长度的乘积 $\geq 256$,所以我们有 LIS 长度 $\geq 17$ 或者 LDS 长度 $\geq 16$,通过 $-1$ 个数区分这两种情况即可。

Comments

No comments yet.