前几天太忙啦0v0~~不过周六晚上已经把酱油君的考验做出来啦
但因为不周末不能用手机……不能拍照回复T_T
这里先简单说下自己的做法——我把每连起来的树群看作一组,
按题干情况 ,初始共有五种组合——[1],[2],[3],[4],[5]个树一组。
图中我用圈圈代表树,连起来的圈圈代表一组的树。
大体思路是 先以简至繁,这样的好处是可以一气呵成,后面的可以借鉴前面退出的经验结论。
我这样干说也不放图,估计还是不懂~这样先简单举前几个例子:
*1 A: O O(偶数个[1])
——---“A”是指共两个人游戏,A为己方,B为对方。_(这里为A)先拿,A必赢。
还需要分析吗。。。很明显吧——A砍完后,只能B砍最后一个了别无选择。
*2 B:O O O(奇数个[1])
这里特殊说明一下,*1结论和*2结论都是一样的道理
——一般来说的偶数和奇数都是不包括0和1的这里。但是因[1]组的特殊性,使这里偶数奇数可以为0和1;
所以一下就省略写了——后缀偶数个[1]和没有一样,后缀奇数个[1]就只画一个了~
再列举几个(这里仅作文字说明的示例,因排版原因不是很清爽,具体看之后发的照片~)
*3 A:∞(1×[2])--法:先砍一个
*4 A:∞ O(1×[2]+[1])--法:先砍2/2[2]---→这里懂吗(把[2]数组的两棵树都砍的意思,1/2[2]的话是砍[2]数组的一棵树)
…
*X(忘了是几了) B:∞ ∞(偶数个[2])--法:B若砍1/2[2],A砍2/2[2];B若砍2/2[2],A砍1/2[2]
※这里注意:其实写多了你就会发现一个简单的规律——看到一个新数组后首先看怎么砍可以砍成“B先砍A赢”的局面(就是砍成有“B:”的结论);如果都不行——那就说明这条就是一个"B先砍A赢”的结论。
这里掌握方法后,再推就超简单啦~除去写字所花的时间,基本上费时最长的数组要想半分钟,简单的一看就知道~
共有77条结论。之后可以用手机了就把图发上,顺带把题干也搬运一下∑O—0=
@打瓶浆油 虽无图,但你懂我吗


但因为不周末不能用手机……不能拍照回复T_T
这里先简单说下自己的做法——我把每连起来的树群看作一组,
按题干情况 ,初始共有五种组合——[1],[2],[3],[4],[5]个树一组。
图中我用圈圈代表树,连起来的圈圈代表一组的树。
大体思路是 先以简至繁,这样的好处是可以一气呵成,后面的可以借鉴前面退出的经验结论。
我这样干说也不放图,估计还是不懂~这样先简单举前几个例子:
*1 A: O O(偶数个[1])
——---“A”是指共两个人游戏,A为己方,B为对方。_(这里为A)先拿,A必赢。
还需要分析吗。。。很明显吧——A砍完后,只能B砍最后一个了别无选择。
*2 B:O O O(奇数个[1])
这里特殊说明一下,*1结论和*2结论都是一样的道理
——一般来说的偶数和奇数都是不包括0和1的这里。但是因[1]组的特殊性,使这里偶数奇数可以为0和1;
所以一下就省略写了——后缀偶数个[1]和没有一样,后缀奇数个[1]就只画一个了~
再列举几个(这里仅作文字说明的示例,因排版原因不是很清爽,具体看之后发的照片~)
*3 A:∞(1×[2])--法:先砍一个
*4 A:∞ O(1×[2]+[1])--法:先砍2/2[2]---→这里懂吗(把[2]数组的两棵树都砍的意思,1/2[2]的话是砍[2]数组的一棵树)
…
*X(忘了是几了) B:∞ ∞(偶数个[2])--法:B若砍1/2[2],A砍2/2[2];B若砍2/2[2],A砍1/2[2]
※这里注意:其实写多了你就会发现一个简单的规律——看到一个新数组后首先看怎么砍可以砍成“B先砍A赢”的局面(就是砍成有“B:”的结论);如果都不行——那就说明这条就是一个"B先砍A赢”的结论。
这里掌握方法后,再推就超简单啦~除去写字所花的时间,基本上费时最长的数组要想半分钟,简单的一看就知道~
共有77条结论。之后可以用手机了就把图发上,顺带把题干也搬运一下∑O—0=
@打瓶浆油 虽无图,但你懂我吗

