区间dp
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
qscoj 喵哈哈村的打印机游戏(区间dp)
题目链接:http://www.qscoj.cn/problem/54/喵哈哈村的打印机游戏 发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: 1000ms 内存限制: 128M描述 喵哈哈村的月亮同学很无聊,于是太阳同学给月亮同学出了个问题,来打发时间:喵哈哈村有一台奇怪的纸带打印机,每次操作只能先决定一个大写字母(A到Z)在一原创 2017-03-22 07:29:49 · 411 阅读 · 0 评论 -
HDU 2476 String painter(区间DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2476【中文题意】把第一个字符串刷成第二个字符串至少要刷多少次,每一次刷的时候可以把任意长度连续的子串刷为同一个字符。 【思路分析】dp[i][j]代表从第i个字符刷到第j个字符至少要刷多少次。当str[i]==str[k]的时候,dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[原创 2017-03-22 13:40:25 · 384 阅读 · 0 评论