南阳理工OJ_题目1023 还是回文
来源:互联网 发布:帝国cms商城模板 编辑:程序博客网 时间:2024/06/05 05:24
#include <iostream>#include <cstring>using namespace std;int dp();char ch[2010];int d[2010][2010];int m, n;int cost_add['z'+2];int cost_sub['z'+2];int main(){ while(cin >> n >> m) { cin >> (ch+1); for(int i = 1; i <= n; i++) { char c; cin >> c; cin >> cost_add[c] >> cost_sub[c]; } cout << dp() << '\n'; }}int dp(){ int i = 1; int j = m; memset(d, 0, sizeof(d)); for(int i = m; i >= 1; i--) for(int j = i; j<= m; j++) { if(ch[i] == ch[j]) d[i][j] = d[i+1][j-1]; else { int t1, t2; t1 = d[i+1][j] + min(cost_add[ ch[i] ], cost_sub[ ch[i] ]); t2 = d[i][j-1] + min(cost_add[ ch[j] ], cost_sub[ ch[j] ]); d[i][j] = min(t1, t2); } } return d[1][m];}
0 0
- 南阳理工OJ_题目1023 还是回文
- 南阳理工OJ_题目37 回文字符串
- 南阳理工OJ_题目709 异形卵
- 南阳理工OJ_题目714 Card Trick
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工OJ_题目168 房间安排
- 南阳理工OJ_题目303 序号互换
- 南阳理工OJ_题目305 表达式求值
- 南阳理工OJ_题目308 Substring
- 南阳理工OJ_题目915 +-字符串
- 南阳理工OJ_题目18 The Triangle
- 南阳理工OJ_题目10 skiing
- 南阳理工OJ_题目995 硬币找零
- 南阳理工OJ_题目311 完全背包
- 南阳理工OJ_题目47 过河问题
- 南阳理工OJ_题目91 阶乘之和
- 南阳理工OJ_题目891 找点
- 南阳理工OJ_题目76 超级台阶
- eclipse从数据库逆向生成Hibernate实体类(eclipse中反向生成hibernate实体类+jpa注释)
- HDU 1240 Asteroids!(BFS)
- editplus配置python开发环境
- 并查集
- JS学习之路(三)
- 南阳理工OJ_题目1023 还是回文
- Java虚拟机工作原理详解
- 背景音乐提高能力找回自我
- 截取framebuffer中数据
- adb研究
- HDU 1506
- My first python program -- get english and chinese from .ass file
- 如何防止数据恢复及内存硬盘空间信息的利用造成损失(工具链:secure-delete)
- OCP 1Z0 051 74