2018年6月19日
BZOJ2017[USACO 2009 Nov Silver 1.A Coin Game]——DP+博弈论
摘要： 题目描述 农夫约翰的奶牛喜欢玩硬币游戏，因此他发明了一种称为“Xoinc”的两人硬币游戏。 初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= C_i <= 100,000)。 开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币 阅读全文
posted @ 2018-06-19 09:10 The_Virtuoso 阅读(484) 评论(0) 推荐(0)