题目 - Alice和Bob取石子

MilanLi

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

" k, ]. R7 }0 z5 o0 S5 X厉害！我能问下你当时做这题的时候思路是怎么样的么？

bluewater

Ricky 发表于 9-9-2014 11:04 PM
) e* q/ G# H5 U$ An % 3 == 0先手输，否则，先手赢。
因为3是先手必败态，取1，2，4，向前推，能推出6也是先手必败态，以此 ...

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

可是从仅有的玫举得出n % 3 == 0先手输的结论，总觉得自己miss掉了什么内容

  p# E" I' J& r! \, ?2 [求思路上再稍作讲解～～ 谢谢！

Ricky

MilanLi 发表于 9-10-2014 12:33 PM
- q+ a) `5 x5 B: _* v0 B( h; v) s( t2 u厉害！我能问下你当时做这题的时候思路是怎么样的么？

" p/ {" w2 T! _, s& D8 M( `这种题先考虑小范围的情况，就是1，2，3那么开始，然后找那种必胜必败态之类的，然后再往后推。