摘要： 最近看了一下《算法竞赛入门经典——训练指南》中的博弈部分，便急切的做了几道HDU上的博弈水题。大喊一声：我以后会继续更新的（希望如此）。两条规则：规则1：一个状态是必败状态当且仅当它的所有后继都是必胜状态。规则2：一个状态时必胜状态当且仅当它至少有一个后继是必败状态。HDU2188 悼念512汶川大地震遇难同胞——选拔志愿者（水）分析：这种类型的题目叫做巴什博奕（BashGame），可以直接做.AC代码如下：#includeint main(){ int T,n,m; while(scanf("%d",&T)!=EOF) while(T--) { scan... 阅读全文