题目 - Alice和Bob取石子

MilanLi

Ricky 发表于 9-9-2014 11:04 PM
n % 3 == 0先手输，否则，先手赢。
因为3是先手必败态，取1，2，4，向前推，能推出6也是先手必败态，以此 ...

厉害！我能问下你当时做这题的时候思路是怎么样的么？

bluewater

Ricky 发表于 9-9-2014 11:04 PM
n % 3 == 0先手输，否则，先手赢。
因为3是先手必败态，取1，2，4，向前推，能推出6也是先手必败态，以此 ...

能够想到dp思路；通过玫举n = 1, 2, ..., 9, 可以基本知道n = 3, 6, 9时A先出手的话，B必胜；

可是从仅有的玫举得出n % 3 == 0先手输的结论，总觉得自己miss掉了什么内容
& M5 f( e4 [1 W) N; s* D6 s
求思路上再稍作讲解～～ 谢谢！

Ricky

MilanLi 发表于 9-10-2014 12:33 PM
: x, h2 s  y' J& P/ }7 f& f( q4 o厉害！我能问下你当时做这题的时候思路是怎么样的么？

这种题先考虑小范围的情况，就是1，2，3那么开始，然后找那种必胜必败态之类的，然后再往后推。