DAG上的DP
摘要:
引例:NYOJ16 矩形嵌套 时间限制: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)内, 阅读全文
posted @ 2016-02-23 21:13 vCoders 阅读(349) 评论(0) 推荐(0)
posted @ 2016-02-23 21:13 vCoders 阅读(349) 评论(0) 推荐(0)
posted @ 2016-02-23 18:10 vCoders 阅读(167) 评论(0) 推荐(0)
posted @ 2016-02-23 17:30 vCoders 阅读(502) 评论(1) 推荐(0)
posted @ 2016-02-23 16:32 vCoders 阅读(359) 评论(0) 推荐(0)
posted @ 2016-02-23 09:18 vCoders 阅读(2652) 评论(0) 推荐(1)