2017年5月1日
自己的图床
摘要： 阅读全文
posted @ 2017-05-01 15:27 largecube233 阅读(255) 评论(0) 推荐(0) 编辑
博弈论+dp——洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
摘要： https://daniu.luogu.org/problem/show?pid=2964 本来博弈论就不懂，现在套上dp，直接萎了； 题解都看了半天； 我们搞一个f[i][j]表示还剩1~i的时候，上一个人选了j个； 显然i=n的时候是最开始，就是一个都没取； 现在我们倒着dp，... 阅读全文
posted @ 2017-05-01 14:05 largecube233 阅读(209) 评论(0) 推荐(0) 编辑