本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的 ...
分类：
其他好文 时间：
2019-02-17 00:33:33
阅读次数：
168
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 做题的时候想着用最长上升子序列来求，没想到转换为图 看了大佬的代码转化为图也可以，代码链接 https://blog.csdn.net/jian ...
分类：
其他好文 时间：
2018-06-02 20:37:39
阅读次数：
153
emm。。。。矩形嵌套 还记得吗。。。。就是它。。。 直接贴代码了。。。。 ...
分类：
其他好文 时间：
2018-05-20 16:45:40
阅读次数：
181
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2018-02-26 17:37:28
阅读次数：
118
DP专题 记忆化搜索与递推（方式） DAG模型 记忆化搜索与递推（方式） DAG模型 记忆化搜索： 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 DAG模型： 矩形嵌套：d(i) 以 i 结点开始的最长长度，? ...
分类：
其他好文 时间：
2017-09-26 01:09:32
阅读次数：
226
/* 矩形嵌套 题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一 ...
分类：
其他好文 时间：
2017-08-26 04:44:56
阅读次数：
109
/* 矩形嵌套 题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一 ...
分类：
其他好文 时间：
2017-08-26 04:43:49
阅读次数：
124
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2017-08-25 21:01:57
阅读次数：
1861
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<c ...
分类：
其他好文 时间：
2017-08-12 17:15:57
阅读次数：
132
