摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题目大意: 两个人在玩一个游戏: 给你一行n个数字,每次只能从左端或者右端取一个或多个数 阅读全文
posted @ 2018-04-22 22:27 Yeader 阅读(192) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4597 题目大意: 有两行卡片,每个卡片都有各自的权值。 两个人轮流取卡片,每次只能从任一行的左端或右端取卡片。 假设两人都足够聪明,求先手能够取到的最大权值之和。 解题思路: 这题就归为区间DP吧,设d 阅读全文
posted @ 2018-04-22 21:36 Yeader 阅读(156) 评论(0) 推荐(0)