摘要：
一下转自http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7大家都在中学阶段学习了组合数的定义:这个表示的是从n个元素中选取m个元素的方案数。(PS.组合数求模似乎只用在信息学竞赛和 ACM竞赛等计算机编程设计大赛中……,求在现实中的运用)可以知道当n,m取得比较大的时候，组合数可能很大很大 (天文数字？无法度量？)例如 C(100, 50) = 100891344545564193334812497256,于是计算机的 64位整数型已经没法阻止它了！C(1000000000, 500000000) ? C( 2^50000, 阅读全文
摘要：
网上有很多解题报告，我的理解就是可以用类似数学归纳的方法证明，就是取一个数，让对手进入必败态。详细见论文。 阅读全文
摘要：
转自http://blog.sina.com.cn/s/blog_63e4cf2f0100tq4i.html今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解..首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢...其实阶梯博弈经过转换可以变为Nim..把所有奇数阶梯看成N堆石子..做nim..把石子 阅读全文