TC SRM 573 DIV 2

终于在第4场TC，止住了rating一直下降的势头。。。

第一题水题，忘了。。。240+

第二题贪心，没注意结果和n/3比较，差点挂了，看第3个题没有思路，检查一下第二个题发现我少考虑这种情况了。。。悲剧啊，第二个题，没怎么有分了。。

涨了30分。。

第三个题，强哥说是DP，我写了个暴力4维DP，用滚动数组防止MLE，中间一直越界，导致最后一组数据过不了。。虎哥提示精度。。我改改了。。终于过了。效率不高，太暴力了。。。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <string>
#include <ctime>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
#define MOD 1000000007
#define LL long long
vector<int>::iterator it;
int r[51],c[51];
int dp1[51][151][51];
int dp2[51][151][151];
class WolfPackDivTwo
{
public:
    int calc(vector <int> x, vector <int> y, int m)
    {
        int i,j,k,n,v,u;
        int ans = 0,temp;
        int a[4] = {0,0,-1,1};
        int b[4] = {1,-1,0,0};
        for(it = x.begin(),i = 0; it != x.end(); it ++,i ++)
        {
            r[i] = (*it);
        }
        n = i;
        for(it = y.begin(),i = 0; it != y.end(); it ++,i ++)
        {
            c[i] = (*it);
        }
        for(i = 0; i < n; i ++)
        {
            dp1[i][r[i]+50][c[i]+50] = 1;
            for(j = 1; j <= m; j ++)
            {
                for(k = 0; k <= 150; k ++)
                {
                    for(u = 0; u <= 150; u ++)
                    {
                        for(v = 0; v < 4; v ++)
                        {
                            if(k+a[v]>=0&&k+a[v]<=150&&u+b[v]>=0&&u+b[v]<=150)
                                dp2[i][k][u] = ((LL)(dp2[i][k][u]+dp1[i][k+a[v]][u+b[v]]))%MOD;
                        }
                    }
                }
                for(k = 0;k <= 150;k ++)
                {
                    for(u = 0;u <= 150;u ++)
                    {
                        dp1[i][k][u] = dp2[i][k][u];
                        dp2[i][k][u] = 0;
                    }
                }
            }
        }
        for(j = 0; j <= 150; j ++)
        {
            for(k = 0; k <= 150; k ++)
            {
                temp = 1;
                for(i = 0;i < n;i ++)
                {
                    temp = ((LL)(temp*dp1[i][j][k]))%MOD;
                }
                ans = (ans + temp)%MOD;
            }
        }
        return ans;
    }
};