2016年11月15日
Light oj1031 Easy Game (区间dp)
摘要： 题目链接：http://vjudge.net/contest/140891#problem/F A和B都足够聪明，只有我傻，想了好久才把代码和题意对应上[大哭] 代码： 阅读全文
posted @ 2016-11-15 18:16 a_clown_cz 阅读(123) 评论(0) 推荐(0)
poj2955 Brackets (区间dp)
摘要： 题目链接：http://poj.org/problem?id=2955 题意：给定字符串 求括号匹配最多时的子串长度。 区间dp，状态转移方程： dp[i][j]=max ( dp[i][j] , 2+dp[i+1][k-1]+dp[k+1][j] ); 代码： 阅读全文
posted @ 2016-11-15 12:42 a_clown_cz 阅读(155) 评论(0) 推荐(0)