2018年9月2日
题解——洛谷P2734 游戏A Game 题解（区间DP）
摘要： 题面 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 题目描述 编一个执行最优策略的程序，最优策略就是使玩家在与最 阅读全文
posted @ 2018-09-02 17:19 dreagonm 阅读(401) 评论(0) 推荐(0) 编辑