由 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:
Last updated:
New Editorial for Problem #13651
Comments
No comments yet.