随笔分类 -  The way——博弈

BZOJ1115: [POI2009]石子游戏Kam
摘要：【传送门：BZOJ1115】 简要题意： 给出n堆石子，除第一堆石子外，其他堆的石子数都不能少于前一堆的石子数。现有两人轮流取石子，每次能拿任意一堆的任意数量的石子，但要保证拿完以后仍满足每堆石子数不能少于前一堆的石子数。若不能再取石子则输掉比赛，询问先手是否必胜 题解： 阶梯博弈 因为每堆石子数都 阅读全文
posted @ 2018-09-30 07:51 Star_Feel 阅读(194) 评论(0) 推荐(0)
BZOJ2463: [中山市选2009]谁能赢呢？
摘要：【传送门：BZOJ2463】 简要题意： 给出n*n的棋盘，有一个棋子在左上角，Alice和Bob轮流推棋子，可以上下左右移动，但是不可以移动到之前经过的位置，轮到一个人推时，没法再推，那么这个人就输了，假设Alice先推，两个人都是用最优策略推，请问谁会赢？ 题解： 一眼就看出来博弈，而且十分眼熟 阅读全文
posted @ 2017-10-27 13:52 Star_Feel 阅读(191) 评论(0) 推荐(0)