开始用dfs收索,只要有一个输的策略就判输,其实题意更像这样,就像两个人从1连续数到30,先到30的人胜利,每人每次只能数1、2个数,第一个人先数,有必胜的把握吗?
然后DP填表之,后来有人发现是规律题,表情略。
开始用dfs收索,只要有一个输的策略就判输,其实题意更像这样,就像两个人从1连续数到30,先到30的人胜利,每人每次只能数1、2个数,第一个人先数,有必胜的把握吗?
然后DP填表之,后来有人发现是规律题,表情略。
转载于:https://www.cnblogs.com/Im-hear/archive/2012/05/10/2493722.html