lnzwz

摘要： DilWorth定理内容： 对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。 反过来，对于任意有限偏序集，其最长链中元素的数目必等于其最小反链划分中反链的数目。 例题：给一个序列，每次取走一个最长上升子序列，问至少要几次。 相当于求最小链划分。 那么，求出反图的最长链。 显然， 阅读全文