代码改变世界

随笔档案-2011年7月13日

Sicily/1437. Nested Dolls

2011-07-13 11:33 by Min·zc, 146 阅读, 收藏,
摘要： 应用Dilworth定理关于Dilworth定理下面两个页面说的都很清楚http://acm.tzc.edu.cn/forum/bbs_topic.do?postID=487http://www.cppblog.com/sdfond/archive/2009/04/30/81522.html题目要求x和y都是升序排列的链的最少划分，也就是x1=x2||y1>=y2所以要将x按照升序排列，相同的x，... 阅读全文