随笔分类 -  ACM--动态规划-区间DP

摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8040 Accepted: 4979 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-02-06 11:19 zhaop 阅读(177) 评论(0) 推荐(0) 编辑
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/B 紫书275 题意:输入一个字符,最少能划分几个回文串 分析:预处理一下,判断i,j是否为回文串;动态分析求解,dp[i] = dp[i - 1] + 1,假设 阅读全文
posted @ 2016-02-03 18:35 zhaop 阅读(160) 评论(0) 推荐(0) 编辑
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/E 题意:添加最少的括号,让每个括号都能匹配并输出 分析:dp[i][j]表示第i个到第j个需要添加的最少的括号,pos[i][j] = k;表示i到j间第k个需 阅读全文
posted @ 2016-02-01 18:43 zhaop 阅读(251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示