2018年7月28日
POJ 10716 上机 【奇妙dp】【北大ACM/ICPC竞赛训练】
摘要： 感觉非常的难想状态 首先想dp(i)代表前i个座位的最大能力值，但第i个座位带来的能力值与左右空不空有关，所以需要再加一维。而加的第二维我觉得就比较难想 解释下dp[i][0-3]表示的意义，以dp[i][2]来说，你可能一开始像我一样觉得dp[i][2]规定了右边的座位被take了，但却没有考虑i 阅读全文
posted @ 2018-07-28 14:28 4397 阅读(281) 评论(0) 推荐(0) 编辑