摘要： ICG满足以下特征： （1）有两个玩家，游戏规则对两个玩家公平 （2）游戏状态有限，能走的步数也是有限的 （3）轮流走，当一个玩家不能走时游戏结束 （4）游戏的局势不能区分玩家的身份，例如黑白棋就是不行的 特征： 给定初始局势，指定先手玩家，如果双方都采取最优策略，那么获胜者已经确定了，也就是说IC 阅读全文

摘要： E（x） 数学期望 具有线性性质，有限个随机变量之和的数学期望等于每个变量的数学期望之和 E(X+Y)=E(X)+E(Y) 线性性质--dp的状态转移 poj 2096 dp[i][j]表示已经找到i种bugs、存在于j个子系统种，要达到目标状态还需要的期望天数 dp[n][s]是最后的结果，值为0 阅读全文

摘要： 组合数学 研究一个集合内满足一定规则的排列问题 （1）存在问题，判断排列是否存在 （2）计数问题，计算出有多少个排列 （3）优化问题 包括很多很多question： 1、基本计数规则：乘法规则、加法规则、生成排列组合、多项式系数、抽屉原理、 2、计数问题：母函数（普通型、指数型、概率型）、二项式定理 阅读全文