2016年11月17日

区间DP lightoj 1031

摘要： 在此游戏中任意时刻的状态都是原始序列的一段子序列故： 定义d(i, j) : 表示原来序列的第i ~ j个元素组成的子序列，在双方都采取最优策略的情况下，先手得分的最大值、 状态转移时，需要枚举从左边或者从右边取多少个。因此 d(i, j) = sum[i, j] - min{d(i+1, j), 阅读全文

posted @ 2016-11-17 22:20 HelloWorld!--By-MJY 阅读(168) 评论(0) 推荐(0) 编辑

区间DP lightoj 1422

摘要： t个样例 n n个数字 从 1->n 穿衣服 脱了就不能再用 ，可以套 问最少几件衣服 阅读全文

posted @ 2016-11-17 15:39 HelloWorld!--By-MJY 阅读(175) 评论(0) 推荐(0) 编辑

区间DP poj 2955

摘要： 求最多有几个括号可以匹配 阅读全文

posted @ 2016-11-17 15:02 HelloWorld!--By-MJY 阅读(82) 评论(0) 推荐(0) 编辑

导航