摘要：
链接:https://leetcode-cn.com/problems/edit-distance/submissions/ 设dp[i][j]表示串s1前i个字符变换成串s2前j个字符所需要的最小操作次数。 首先要初始化dp数组的第一行和第一列 。 dp[ i ][ j ]分为四种状态： 1. s 阅读全文
摘要：
题目链接:https://ac.nowcoder.com/acm/contest/1080/D 首先建两个图，一个是权值为a的图，一个是权值为b的图。 从s起点以spfa算法跑权值为ai的最短路到t点，d1[ i ]数组就表示在权值为ai的图中，s点到i点的最短路。 再从t点为起点spfa算法跑权值 阅读全文