2013年7月3日
poj3636
摘要： 题意：每个物品有两个属性：长和宽（长宽不可互换）。如果一个物品的长和宽均大于另一个物品，则这个物品可以罩住另一个物品，用这种罩住物品的方法将物品分组，一组之内的物品可以一个罩住一个的全部罩起来。问最少分成几组？分析：通常这种问题是问物品最多的一组有多少个，这个问题则稍有不同。有人说要用到Dilwor... 阅读全文
posted @ 2013-07-03 15:49 undefined2024 阅读(450) 评论(0) 推荐(0)