huhuhu0930的博客

原创 数学专题---博弈论【更新中】

1.从nim游戏讲博弈论 考虑这样一个游戏,有三堆火柴,记为(a,b,c),每次可以在一堆中取任意根,也可以都拿走,但不能从多个堆中同时拿,无火柴可拿的人输. 我们可以推导出sg函数,SG(x)=x,根据SG定理,x1^x2^…..^xn=0则一定输 那么当游戏不是nim游戏的时候，如何确定胜负关系呢例题1. hdu153 原题 题意：跟nim游戏一样，但不可以取任意根，