fanner_rick

摘要： [TJOI2015]组合数学 洛谷题目链接 这道题的码量不大，代码没什么难度，但是思维难度会比较大。 注意，有T组数据，每次都需要初始化,并且需要开long long 解释 我们有一个神奇的定理叫做Dilworth定理。 即：最长反链=最小链覆盖=最大独立集。 这道题其实就是求最小链覆盖。 **最小 阅读全文