2015年5月20日
HDU 1729 Stone Game 石头游戏 （Nim, sg函数）
摘要： 题意: 有n个盒子，每个盒子可以放一定量的石头，盒子中可能已经有了部分石头。假设石头无限，每次可以往任意一个盒子中放石头，可以加的数量不得超过该盒中已有石头数量的平方k^2，即至少放1个，至多放k^2个。思路： 跟常规nim的区别就是加了个限制“每次加的量不超平方”。盒子容量上限是100万，那么... 阅读全文
posted @ 2015-05-20 19:16 xcw0754 阅读(226) 评论(0) 推荐(0) 编辑