摘要: 【传送门:BZOJ2463】 简要题意: 给出n*n的棋盘,有一个棋子在左上角,Alice和Bob轮流推棋子,可以上下左右移动,但是不可以移动到之前经过的位置,轮到一个人推时,没法再推,那么这个人就输了,假设Alice先推,两个人都是用最优策略推,请问谁会赢? 题解: 一眼就看出来博弈,而且十分眼熟 阅读全文
posted @ 2017-10-27 13:52 Star_Feel 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1680】 简要题意: 奶牛经营了一家酸奶工厂,生意非常红火。在接下去的N 个月里,第i 个月需要向社会提供Ai 吨酸奶。酸奶的生产受到很多因素的影响,所以每个月的生产成本是变化的,其中第i 个月的成本是 每吨Ci 元。 奶牛可以提前里把酸奶做好,存在仓库里,等需要的时候再拿出来卖 阅读全文
posted @ 2017-10-27 13:28 Star_Feel 阅读(217) 评论(0) 推荐(0) 编辑