会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NKDEWSM
Learning
博客园
首页
新随笔
联系
订阅
管理
随笔 - 253
文章 - 0
评论 - 2
阅读 -
71304
2019年3月26日
编辑距离 区间dp
摘要: 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入输出格式 输入格式: 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000
阅读全文
posted @ 2019-03-26 09:27 NKDEWSM
阅读(244)
评论(0)
推荐(0)
编辑
公告
昵称:
NKDEWSM
园龄:
6年3个月
粉丝:
6
关注:
0
+加关注
<
2024年12月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(574)
51 Nod(7)
bzoj(68)
cf(59)
dp(38)
luogu(164)
ML(10)
博弈(6)
构造(3)
几何(3)
考研机试题目(4)
模板(21)
其他(45)
数据结构(44)
数学(26)
搜索(12)
图论(36)
网络流(26)
字符串(2)
更多
随笔档案
(252)
2019年7月(2)
2019年4月(3)
2019年3月(12)
2019年2月(55)
2019年1月(98)
2018年12月(47)
2018年11月(35)
ACM
ACM 博客旧址
阅读排行榜
1. NOIp 2018 货币系统 贪心(1311)
2. [USACO07DEC]观光奶牛Sightseeing Cows 二分答案+判断负环(1164)
3. k-近邻算法 python实现(1007)
4. 迎接仪式 dp(954)
5. CF385C Bear and Prime Numbers 数学(843)
6. CF986A Fair(808)
7. [USACO10MAR]伟大的奶牛聚集 BZOJ 1827 树形dp+dfs(770)
8. [JSOI2007]麻将 模拟 BZOJ1028(711)
9. Meissel Lehmer Algorithm 求前n个数中素数个数 【模板】(708)
10. gym 102082G BZOJ4240 贪心+树状数组(680)
11. CF446A DZY Loves Sequences 简单dp(677)
12. CF987C Three displays 暴力(624)
13. 小凯的疑惑 数学(612)
14. 取石子游戏 BZOJ1874 博弈(609)
15. 2017ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)(608)
16. Machine learning 第5周编程作业(596)
17. 借教室 差分+二分答案(574)
18. [USACO09OPEN]牛的数字游戏Cow Digit Game 博弈(572)
19. Machine learning 第8周编程作业 K-means and PCA(566)
20. 01迷宫 BFS(565)
21. [AHOI2009]飞行棋 BZOJ1800(557)
22. Gym - 101845D 计算几何(553)
23. CF581D Three Logos 暴力(552)
24. Fxx and game hdu 5945 单调队列dp(527)
25. CF1076C Meme Problem 数学(520)
26. Machine learning吴恩达第三周 Logistic Regression(494)
27. 传球游戏 dp(494)
28. Machine learning第四周code 编程作业(493)
29. Machine learning 吴恩达第二周coding作业(必做题)(486)
30. CF1101A Minimum Integer 模拟(486)
31. CF1037D Valid BFS?(482)
32. CF796C Bank Hacking 思维(476)
33. Machine learning第6周编程作业(470)
34. CF581C Developing Skills 模拟(456)
35. [USACO08OPEN]农场周围的道路Roads Around The Farm BZOJ 1621 DFS(455)
36. atcoder 2643 切比雪夫最小生成树(452)
37. 字串变换 bfs + 字符串(436)
38. 无聊的数列 线段树差分(436)
39. Gym - 101908C 树状数组 逆序对(435)
40. CF959E Mahmoud and Ehab and the xor-MST 思维(434)
评论排行榜
1. Meissel Lehmer Algorithm 求前n个数中素数个数 【模板】(1)
2. 通知(1)
推荐排行榜
1. 2595 X之于Y 思维(1)
2. Meissel Lehmer Algorithm 求前n个数中素数个数 【模板】(1)
3. 通知(1)
最新评论
1. Re:Meissel Lehmer Algorithm 求前n个数中素数个数 【模板】
博主的代码模板测试没有问题,可是能配上算法说明或者解释吗?
直接看代码有点看不懂。
--SDUXP
2. Re:通知
哈哈哈,大佬来博客园了。
--SongHL
点击右上角即可分享