Dilworth定理/NOIp1999拦截导弹

来源:互联网 发布:最优化理论与算法试卷 编辑:程序博客网 时间:2024/06/06 02:35

最少链划分数=最长反链长度


eg:


NOIp1999 拦截导弹


第二问应用Dilworth定理


最长反链长度即是最长不上升序列长度

原创粉丝点击