poj1083Moveing tables(简单DP)

把由j到i的转换成由i到j的来计算，然后因为走廊占据一个位置是要占两个房间的，所以移动一段占用的房间要加上两边对面的房间。就这样，做了一个水题……(╯﹏╰)b

/*poj1083*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;int s[401]={0};int res=0;int n;int i,j;int a,b;int main(){    int T;     scanf("%d",&T);    while(T--)    {         memset(s,0,sizeof(s));         res=0;        scanf("%d",&n);        for(i=1;i<=n;++i)        {            scanf("%d%d",&a,&b);            if(a>b) {int t=a;a=b;b=t;}            if(!(a&1)) a--;            if(b&1) b++;            for(j=a;j<=b;++j)            {                s[j]++;                //printf("%d\n",s[j]);            }        }        for(i=1;i<=400;++i) if(s[i]>res) res=s[i];        res*=10;        printf("%d\n",res);    }    return 0;}