其实无论如何先手必胜……
考虑\(1..n\)的集合,如果先手不取1能必胜,就必胜了
如果不取1后手必胜,就取1,这样对任何数的选取都没有影响,把后手必胜的局面留给对方
然后就好了……
考场里是猜出来的……
示例程序:
1 |
|
其实无论如何先手必胜……
考虑\(1..n\)的集合,如果先手不取1能必胜,就必胜了
如果不取1后手必胜,就取1,这样对任何数的选取都没有影响,把后手必胜的局面留给对方
然后就好了……
考场里是猜出来的……
示例程序:
1 |
|