2015年4月3日
uva103(最长递增序列，dag上的最长路）
摘要： 题目的意思是给定k个盒子，每个盒子的维度有n dimension问最多有多少个盒子能够依次嵌套但是这个嵌套的规则有点特殊，两个盒子，D = （d1,d2,...dn) ,E = (e1,e2...en) 只要盒子D的任意全排列，小于盒子E，那么就说明盒子D能放入盒子E中，其实就是将两个盒子的维度排序... 阅读全文
posted @ 2015-04-03 21:14 justPassBy 阅读(355) 评论(0) 推荐(0) 编辑