杭电多校九 HDU6869 Slime and Stones(扩展威佐夫博弈)
题意:两堆石子,给一个kkk。你可以对一堆石子取任意个,也可以对两堆石子取x,y个,保证|x-y|≤k。先取完获胜,求先手能否获胜。思路:建议去看大佬博客以为是思维题,想了很久,结果是算法题orz。对于威佐夫博弈,就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}a=21+5那么必败态就是A=a∗n,B=A+nA=a*n,B=A+nA=a∗n,
原创
2020-09-11 17:08:26 ·
213 阅读 ·
0 评论