会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuguangzw
博客园
首页
新随笔
联系
订阅
管理
2015年12月25日
HDU2476 String painter 区间DP
摘要: 题意:有一个原始串,和一个目标串(都由小写字母组成),有一个操作,可以将字符串的一段子串变成一样的字母,问最少的操作数使得原始串变成目标串分析:可以分两个步骤来解题1:计算由空串变为目标串的最最少操作数2:然后利用1步骤得到的答案去计算由原始串得到目标串的最少操作数#include#include#...
阅读全文
posted @ 2015-12-25 11:28 shuguangzw
阅读(230)
评论(0)
推荐(0)
编辑
公告