2015年10月6日
NYOJ 16 矩形嵌套 【dp DAG】
摘要： 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=16dp： 设d[i]表示从结点i出发的最长路径长度，状态转移方程为： d(i) = max{d(j)+1 | (i,j) ∈ E} 其中，E为边集DAG： 矩形之间的可嵌套关系是一... 阅读全文
posted @ 2015-10-06 21:03 快扶哀家去刷题 阅读(169) 评论(0) 推荐(0) 编辑