虽然是水题，但是还是很interesting的。（大概就是我最晚出这个题了。。。
博弈感觉就是靠yy能力啊。这题是对称性。
最后的必败态是白色格子对称的，一旦对称形成，对手怎么选，跟随就好，对手无法摆脱。
当n是奇m是奇，取最中间的一个，当一奇一偶，去掉一个奇数列或行。只有一开始就是对称的才会输。
#include<bits/stdc++.h> using namespace std; typedef long long ll; //#define LOCAL int main() { #ifdef LOCAL freopen("in.txt","r",stdin); #endif int T; scanf("%d",&T); while(T--){ int N, M; scanf("%d%d",&N,&M); puts((N&1||M&1)?"UDK":"RU"); } return 0; }
原文：http://www.cnblogs.com/jerryRey/p/5004615.html