![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
xlhzxx8127
人菜瘾大
展开
-
与最短路结合的区间dp-牛牛的回文串
题目传送门: https://ac.nowcoder.com/acm/problem/21337 题目大意: 通过以下三种操作,将字符串S变成回文串。如果不能实现,输出-1,否者输出最小的花费 1:在任意位置增加一个字符 2:删除一个字符 3:改变一个字符 输入: 一个字符串S、和整数M 用M条语句来描述能进行的操作 add c x 表示增加c字符需要x的代价 erase c x表示删除c字符需要x的代价 change c1 c2 x表示将c1 改成c2需要x的代价 思路:对于回文串来说,我们要各个元素匹配原创 2022-04-13 21:39:45 · 139 阅读 · 4 评论 -
POJ1426学到的算法
不想码字了,我做了份纸质笔记,字不好,排版也不是很好,但这个对于我来说还是有比较重要的意义的 好吧拍上来字更ex了,我该好好练练字了。 题目是POJ1426原创 2021-04-25 23:39:17 · 51 阅读 · 0 评论