题目:ZOJ-3882
刚看到的时候有点不知所措,推了前6个后大胆猜测先手必胜,然后WA了,看了题解之后原来是忘记考虑n=0的情况了。。。
这样的博弈论的题目也是第一次做到,利用到了分类讨论和反证法。
虽说1确实是一个特殊的情况,一定会在第一次选择中出局。但是我却没有加以利用。
利用性质很重要。
最后吐嘈一下ZOJ,为什么连个搜索都没有?(或者我没有找到?差评!)
题目:ZOJ-3882
刚看到的时候有点不知所措,推了前6个后大胆猜测先手必胜,然后WA了,看了题解之后原来是忘记考虑n=0的情况了。。。
这样的博弈论的题目也是第一次做到,利用到了分类讨论和反证法。
虽说1确实是一个特殊的情况,一定会在第一次选择中出局。但是我却没有加以利用。
利用性质很重要。
最后吐嘈一下ZOJ,为什么连个搜索都没有?(或者我没有找到?差评!)
本文标题:2018-09-23-ZOJ-3882
本文链接:https://www.haomeiwen.com/subject/hlhqoftx.html
网友评论