
动态规划
文章平均质量分 78
子非墨也
世上一切的不幸都是由当事人的能力不足造成的.
展开
-
矩形嵌套
矩形嵌套 时间限制: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)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,转载 2015-05-01 09:50:04 · 509 阅读 · 0 评论 -
子序列个数
子序列个数 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2129 Description 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'转载 2015-05-05 15:42:40 · 666 阅读 · 0 评论