题意：
其实就是把矩形嵌套扩大到了n维，但是规定这个n维的几何体是可以任意扭曲的。
思路：
就是按照矩形嵌套问题的思路，不过判定是否可以嵌套的时候，我们直接都排一下序就判断了（因为是可以任意扭曲的）。还有就是需要打印出整个序列，这里可以借用小白书上的思路，递归进行打印。
代码如下：
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-12-02 00:07:18
阅读次数：
188
南阳OJ 16 矩形嵌套 DAG上的动规基础题...
分类：
其他好文 时间：
2014-11-11 22:50:23
阅读次数：
157
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-31 22:18:41
阅读次数：
211
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-30 17:08:48
阅读次数：
160
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-09-02 22:56:15
阅读次数：
248
~~~~
两个题目大致类似，NYOJ上面那道题就是小白上的矩形嵌套啦。
都是先对长宽进行排序，然后逐层更新最大值（边更新边记录）。
好了，不说了。
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093
http://acm.nyist.net/JudgeOnline/problem.php?p...
分类：
其他好文 时间：
2014-08-08 16:13:36
阅读次数：
193
昨天队长说DAG，今早就蹦跶蹦跶滴开搞了，小白书~翻呀翻，看呀看，妈蛋，LRJ留的问题那么深奥让彩笔情何以堪啊~~德玛西亚
原谅彩笔只能刷水题啊
南阳理工OJ上的题：
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅...
分类：
其他好文 时间：
2014-07-21 14:11:36
阅读次数：
321
矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-13 20:38:29
阅读次数：
193
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-05-18 18:42:14
阅读次数：
246
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。...
分类：
其他好文 时间：
2014-05-11 02:31:48
阅读次数：
333
