饥饿的WZK 题目大意 就是有N个区间,每个区间的长度不一样,但又可能和其它区间重叠. 问最大的区间长度. 输入样例 3 1 3 7 8 3 4 输出样例 5 解题思路 其实这道题就是一道DP,看是否重叠,如果重叠那就判断是否要用即可. 程序如下 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,f[10001],ans; struct jgt