2015年2月3日
poj2738 Two Ends
摘要： 题目题目大意：两个人玩游戏，一些牌排成一行，当前玩家可以从最左端或者最右端拿一张牌，第一个人永远选择最优的方案，第二个人总是贪心的拿当前牌堆左右两端更大的，求最后第一个人拿的数字之和比第二个人大多少。解题思路：题意和当时科创月赛的题很像，月赛时两个人都是选择最优方案。当时不懂dp（现在也只是初学），... 阅读全文
posted @ 2015-02-03 21:31 Scale_the_heights 阅读(229) 评论(0) 推荐(0)