标签：博弈论 php 取石子 就是 入门 target ble hdu 相同
今天新学了个博弈论的东西（还未理解透彻）
威佐夫博弈的题型是：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。
这里提到了一个概念：奇异局势。
那些证明什么的我也不会，网上也一堆。
大概就是设两堆石子的状态为 [ak,bk] （满足ak<=bk），那么当 ak=(k*(√5+1)/2), bk=ak+k ，则当前状态为奇异局势，那么则先手输，反之则先手赢（因为先手可以一步将非奇异局势转化为奇异局势）
废话：(√5+1)/2 是黄金分割哦，好奇妙哦（dalao 请忽略，蒟蒻日常）
裸题推荐：HDU1527 取石子游戏
加油加油加油！！！fighting fighting fighting!!!
标签：博弈论 php 取石子 就是 入门 target ble hdu 相同
原文地址：https://www.cnblogs.com/Frank-King/p/9388878.html
