2019年1月30日
P2964 [USACO09NOV]硬币的游戏A Coin Game (DP)
摘要： 题意:n颗硬币 两个人从前往后按顺序拿 如果上一个人拿了i颗 那么下一个可以拿1-2*i颗 问先手能获得的最大收益 题解:比较典型的最大最小最大最小..DP了 但是暴力做的话是n^3 所以就体现出了这个题的巧妙之处 dp[i][j]表示拿到了第i颗上一个人拿了j颗 dp[i][j]由 dp[i + 阅读全文
posted @ 2019-01-30 15:44 lwqq3 阅读(150) 评论(0) 推荐(0) 编辑