2018年1月29日
Codeforces-859C Pie Rules(dp）
摘要： 传送门 Alice和Bob玩游戏，已知要从左到右依次分配n个数，规则是当前拥有令牌的人可以选择当前数字的归属，这一轮不获得数字的人将获得令牌。初始Bob拥有令牌，要求输出二者的最大收益。 解法的特色在于不是记录每一状态下Bob的获利，记录的是当前拥有令牌的人最大获利。逆推，最后dp[1]就是Bob的 阅读全文
posted @ 2018-01-29 17:26 xFANx 阅读(169) 评论(0) 推荐(0)