摘要：##D. Discrete Centrifugal Jumps 题意：n栋楼，从1跳到n。每次选中一个子序列，如符合以下情况可从列头i跳到列尾j。 \(i = j+1\) \(max(h_{i+1},\dots ,h_{j-1})<min(h_i,h_j)\) \(min(h_{i+1},\dots 阅读全文

摘要：##HDU - 6852 就nm离谱。 LIS 和 LDS之间的联系，见 洛谷P1020 导弹拦截 简单来说就是LIS的最大长度等于LDS个数，反之亦然。 Dilworth定理：偏序集的最少反链划分数等于最长链的长度 LIS最大长度为x，LDS最大长度为y 那么这个序列可以划分为x个下降子序列。 其 阅读全文