2020年9月7日
[ HDU - 6852 ] LIS 和 LDS的联系
摘要： ##HDU - 6852 就nm离谱。 LIS 和 LDS之间的联系，见 洛谷P1020 导弹拦截 简单来说就是LIS的最大长度等于LDS个数，反之亦然。 Dilworth定理：偏序集的最少反链划分数等于最长链的长度 LIS最大长度为x，LDS最大长度为y 那么这个序列可以划分为x个下降子序列。 其 阅读全文
posted @ 2020-09-07 21:58 Cha2a_zzZ 阅读(257) 评论(0) 推荐(0)