import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 // A[0,...i-1]最后修改为B[0,...j-1],有以下两种情况: // (一)A[i-1] == B[j-1]时,最后一个元素不用动,只用考虑A[0,...i-2]编辑为B[0,...j-2]需要的代价,dp[i][j] = dp[i-1][j-1] // (二)A[i-1]!=B[j-1]时,又可以分成以下三种情况: // 1、从A[0,...i-2]编辑为B[0,...j-1],再删除A[i-1] // 2、从A[0,...i-1]编辑为B[0,.....