2019年7月27日
LuoguP2758 编辑距离 详解
摘要： [原题传送门] 请你认认真真看完题目并思考，再参考蒟蒻的题解。 思考过程 个人认为，这道题的正解是区间DP吧，当然各路大佬的神奇做法也很好。 好的，这道题如果用区间DP做，应该思考什么呢？ 答案非常明确，就是DP的数组表示什么、动态转移方程怎么写。 数组 DP的数组比较容易得到。题目中要求输出的是最 阅读全文
posted @ 2019-07-27 10:15 iDarkForest 阅读(162) 评论(0) 推荐(0) 编辑