摘要:
题目链接:http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63588 Accepted: 26535 Description A 阅读全文
摘要:
一定要明确dp数组的定义再去做题!!! 题目大意: 给定n个可能重叠的区间,对于每个区间,有区间端点和权值[a,b]权值为c。总区间范围为0~T。选择这些区间的一部分,求选取以后的区间的权值和的最大值。 Milking Time Time Limit: 1000MS Memory Limit: 65 阅读全文