灌... dovegx

题目可以转化为： ，每一个人的回答都可以确定他是处于队列的哪个区间， 有一个简化版的问题：在一个数轴上最多有多少个不相交的区间， 而这一题的每个区间还容纳不同的人数， 求不相连的区间的人数和最大 。 扫一遍dp就过了； 值得注意的是， 每个区间人数不能超过它的长度：   #include #include #include #include #define M 1010 using

hdu 4293 的加强版， 区间dp #include #include #include #include #include using namespace std; #define M 1210 struct Node { int x, y; int n; vector v; // 记录区间内有哪些Turtles； void init(){ n = 0;