|
发表于 9-10-2014 01:49 PM
|
显示全部楼层
Ricky 发表于 9-9-2014 11:04 PM
) e* q/ G# H5 U$ An % 3 == 0先手输,否则,先手赢。; n# {0 m3 ~6 M$ _/ P7 c9 l6 N
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ... 2 { W* M, D, j$ `! i: L3 l9 s
能够想到dp思路;通过玫举n = 1, 2, ..., 9, 可以基本知道n = 3, 6, 9时A先出手的话,B必胜;% T1 p! q1 P/ S+ \
s' o- j* O- t% @( i; @$ d
可是从仅有的玫举得出n % 3 == 0先手输的结论,总觉得自己miss掉了什么内容0 q/ N' j, c2 ]" `6 c
p# E" I' J& r! \, ?2 [求思路上再稍作讲解~~ 谢谢! |
|