动态规划-DAG
文章平均质量分 66
leodestiny
这个作者很懒,什么都没留下…
展开
-
POJ 3249 Test for Job
题目连接为:原创 2014-06-03 23:30:48 · 636 阅读 · 0 评论 -
BOJ 171 6th I 单调队列优化DP
题意:给出N个矩形的左下角的点(x1,y1)(x_1,y_1)、右上角的点(x2,y2)(x_2,y_2)。定义矩形A≤B A\le B ,当A.x2<B.x1A.x_2 \lt B.x_1且A.y2<B.y1A.y_2 \lt B.y_1。 求出最长的矩形序列A1,A2,...,AnA_1,A_2,...,A_n,满足A1≤A2≤A3...≤AnA_1 \le A_2 \le A_3 ... \原创 2015-03-22 17:07:32 · 760 阅读 · 0 评论