LA 4394 刷字符串
来源:互联网 发布:office mac 2011 登录 编辑:程序博客网 时间:2024/05/18 10:17
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char str1[1000],str2[1000];int dp[160][160][36];int dfs(int l,int r,int c){if(l>r)return 0;if(dp[l][r][c]!=-1)return dp[l][r][c];if((c==26&&str1[l]==str2[l])||str2[l]==c+'a')return dp[l][r][c]=dfs(l+1,r,c);dp[l][r][c]=1+dfs(l+1,r,c);for(int i=l+1;i<=r;i++)if(str2[l]==str2[i])dp[l][r][c]=min(dp[l][r][c],1+dfs(l+1,i-1,str2[l]-'a')+dfs(i+1,r,c));return dp[l][r][c];}int main(){while(~scanf("%s%s",str1,str2)){int len=strlen(str1);memset(dp,-1,sizeof(dp));printf("%d\n",dfs(0,len-1,26));}}
阅读全文
0 0
- LA 4394 刷字符串
- 字符串专项:LA 5913
- 字符串专项:LA 2755
- 字符串专项:LA 4126
- 字符串专项:LA 3490
- LA 4394 String painter
- LA 4394 String painter
- LA 4513 Stammering Aliens 字符串hash
- LA 4513 hash表示字符串后缀
- la 4513 Stammering Aliens 字符串哈希
- Trie字符串(Remember the Word, LA 3942)
- hdu5745 La Vie en rose (字符串)
- LA 4513 Stammering Aliens(字符串hash)
- la la la, la la la
- UVALive 3026 (LA 3026) Period KMP求字符串周期
- HDU 5745 La Vie en rose 字符串匹配(暴力)
- LA 2755 Hidden Password(字符串最小表示法)
- 动态规划专项advanced:LA 4394
- Mister B and Book Reading
- swift3 单例创建方法
- 过滤器与监听器代码案例
- 如何在线预览文档
- windows SetupAPI 介绍和使用
- LA 4394 刷字符串
- 直线上的点(扩展欧几里得算法)
- java基础知识0721
- BP神经网络
- K
- NYOJ 115-城市平乱
- android imageview.setImageUri
- 安装RepeatMasker
- sqlplus登陆方式