摘要：
https://hihocoder.com/problemset/problem/1323 刚开始真没看出来这是一道dp题。。 dp[i][j]表示i~j段修改成回文串所需的最少操作次数。然后根据s[i]和s[j]是否相等写出转移方程即可。 注意删除和插入操作其本质是一样的。 阅读全文
摘要：
https://vjudge.net/problem/HDU-6026 我一直想不明白的是，它的乘法是如何保证n-1条边的。后来画了一张图大概能明白了。 结合最后的乘法二层循环的代码来看，当i=4的时候，j有1和3满足条件，3满足不用说是迪杰斯特拉本身跑出来的，1满足条件，而中间的点2、3也可以有自 阅读全文