Topcoder SRM 514div2 500point

可以說是一道水題，本以為dfs一下就ok，但是仔細想想，是有規律的，因為題目說可以任意使用，所以，只要jumptype裡面有偶數，就一定yes，為啥呢？因為以2為例，2是可以到達棋盤任何地方的，推廣到其它偶數，他們都可以到達任何地方。另外，當（x+y）為偶數時，也一定yes

#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>using namespace std;class MagicalGirlLevelTwoDivTwo {public:string isReachable(vector <int>, int, int);bool dfs(int s,int t,int x,int y);};string MagicalGirlLevelTwoDivTwo::isReachable(vector <int> v, int x, int y) {    int i,j;    if(!x&&!y)return "YES";    bool even=0;    for(i=0;i<v.size();i++)    if(v[i]%2==0)even=1;    if(even)return "YES";    if((x+y)%2==0)return "YES";    return "NO";}