POJ1083

是在分类为DP里找的题目，可是解题时。。。。貌似没用到=.=！

水过：

用数组d[401]记录每个房间前的走廊被用过多少次，则答案即为d[i]*10；每扫描一个点将数组这个范围内的值加1，注意，范围的确定，若下限为偶数，则下限需减一，若上限为奇数，则上限需加1，例如，s=4，t=7时，房间4到房间7之间的走廊都要占用，而房间4前的走廊与房间3之间的走廊是一样的，房间7与房间8之间的走廊也是一样的，所以要扩大数组的更新范围为[3，8]。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <math.h>
#define MAX(a,b) (a) > (b)? (a):(b)
#define MIN(a,b) (a) < (b)? (a):(b)
#define mem(a) memset(a,0,sizeof(a))
#define INF 1000000007
#define MAXN 105
using namespace std;
int a[402];
int main()
{
    int cas;
    while(~scanf("%d", &cas))while(cas--)
    {
        mem(a);
        int n,i,j,x,y;
        scanf("%d", &n);
        for(i=0;i<n;i++)
        {
            scanf("%d%d", &x, &y);
            if(x>y)swap(x,y);
            if(!(x&1))x--;
            if(y&1)y++;
            for(j=x;j<=y;j++)
                a[j]++;
        }
        int max=0;
        for(i=1;i<=400;i++)max=MAX(max,a[i]);
        printf("%d\n",max*10);
    }
    return 0;
}