2015年8月14日
BNU 26349——Cards——————【区间dp】
摘要： 题目大意：给你n张牌，排成一排放在桌子上，可以从左端拿也可以从右端拿。现在有A，B两人轮流取牌，A先取，两人足够聪明，即都想取最大的牌总和，问A能取到的最大值。解题思路：定义dp[i][j][k]。k只有0,1，表示在i->j这段区间内分别取左右两端能取到的最大总和。#includeusing na... 阅读全文
posted @ 2015-08-14 18:19 tcgoshawk 阅读(164) 评论(0) 推荐(0) 编辑