摘要：/*n件物品，两个人分别有a,b元钱，对这n件物品进行出价，然后第一个人在第奇数个物品的时候优势，偶数相反，优势即两个人出价相同，有优势的人获得开始想打表，结果状态数太大，需要大约4s才能打完表，1.6e7个状态无法交表，然后请教了hdu_snowy_smile,加入了如果当前出价两个人结果会更差或 阅读全文

摘要：以前没有学习过博弈论的相关知识，多次被博弈的题目难住，当时一般的处理方式就是两个人模拟做出表格找到规律，正确率和时间消耗都很差。 巴什博弈的内容：给定一个数n,两个人轮流游戏，每个人必须每次把n减少1~m,谁先把n减少到0谁就会获胜 当n=m+1的时候，无论先手怎么取，都会输，因为先手一次取不走所有 阅读全文