摘要: 尼姆博弈 一篇很好的博客:戳我戳我 尼姆博弈的定义:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 更严谨的推导是:1.无法进行任何移动的局面先手必败。2.可以移动到必 阅读全文
posted @ 2018-09-27 17:45 *starry* 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Public Sale HDU - 2149 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带 阅读全文
posted @ 2018-09-27 16:34 *starry* 阅读(118) 评论(0) 推荐(0) 编辑