摘要：
#平方和公式的推导 ##引理1 \(C_{m}^{n}=C_{m-1}^{n}+C_{m-1}^{n-1}\) 世俗理解： 从m个物品挑选出n个物品，在面临第n个物品的抉择时，有选与不选的两种操作，如果这个时候选了，其余的n-1个物品就在m-1中个物品中选；如果这个时候还是不选，n个物品就得在m-1 阅读全文
摘要：
#博弈论：Nim游戏 Nim游戏：尼姆游戏 #Nim游戏 ##内容 给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 概念 必胜态 在当前局面下，先手必胜的状态叫做必胜 阅读全文
摘要：
对抗搜索 ##轮流搜索 op的值为0或1，通过1-op来使得op可以在0和1之间进行切换 int dfs(int op){ if(op) dfs(1-op); else dfs(1-op); return ; } 对抗搜索（博弈搜索） 一下子要求答案朝着一个方向发展，一下子又要求答案朝着另一个方向发 阅读全文