07 2017 档案

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