2025年7月1日
Dilworth 定理 | AGC052D Equal LIS
摘要： 模拟赛考了这题的加强版，我被肘飞了。模拟赛那题除了要判定是否合法之外，还要求构造。感觉还是有迹可循的啊。 这题一个很重要的 Trick 就是 LIS 的分层，我们设 \(f_i\) 表示以 \(p_i\) 结尾的 LIS 的长度。然后按照 \(f_i\) 进行分组，值相同的在一组。可以发现 \(f_ 阅读全文
posted @ 2025-07-01 19:57 Mirasycle 阅读(25) 评论(2) 推荐(1)