2017年7月31日
博弈论之Nim游戏
摘要： OI里，博弈论就是两个聪明绝顶的人玩不公平的游戏。 Nim游戏是组合游戏(Combinatorial Games)的一种，属于“Impartial Combinatorial Games”（以下简称ICG）。 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择 阅读全文
posted @ 2017-07-31 14:38 ~Lanly~ 阅读(1562) 评论(0) 推荐(3) 编辑
智力大冲浪（洛谷P1230）
摘要： 智力大冲浪（洛谷P1230）贪心 阅读全文
posted @ 2017-07-31 11:59 ~Lanly~ 阅读(499) 评论(0) 推荐(0) 编辑