由 dilworth 定理,我们有 LIS 长度和 LDS 长度的乘积 $\geq 256$,所以我们有 LIS 长度 $\geq 17$ 或者 LDS 长度 $\geq 16$,通过 $-1$ 个数区分这两种情况即可。
QOJ.ac
QOJ
Discussion #982 for Problem #13651. Magic Trick
Type: Editorial
Status: Open
Posted by: KiharaTouma
Posted at: 2026-02-10 13:45:15
Last updated: 2026-02-10 13:46:27
New Editorial for Problem #13651
Comments
No comments yet.