SampleInput35 5XXDXXX...XD...XX...DXXXXX5 12XXXXXXXXXXXXX..........DX.XXXXXXXXXXX..........XXXXXXXXXXXXX5 5XDXXXX.X.DXX.XXD.X.XXXXDXSampleOutput321impossible

【题目大意】：     有三堆豆子a,b,c(0<a+b+c<=300)。TT和DD轮流从其中一堆拿走任意个豆子或从其中的两种拿走同样多的豆子，最后一个拿完的获胜。（TT先手） 【分析】：     首先想到的是记忆化搜索，但是由于常数过大，以及空间复杂度的问题，改成利用“能操作成必败态的局面必为必胜态”的性质，改用常数更小的递推形式。具体请见代码（附记忆化搜索的代码和递推代码，只有递推

这道题是一道用二分图最大匹配算法解决的问题，关键在于如何构图，是一道难题。        题目里说一个门每秒只能通过一个人，这一限制条件给解题造成很大的难度。解决这道题时，要把门和时间结合起来考虑，也就是说要区分1s时刻的门和2s时刻的门，即一个人在时间为1的情况下通过门和时间为2的情况下通过同一扇门是不同的匹配。         简单来说，构图就是把人作为X集合中的点，把门和时