526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4082
SP4082 MBLAST - BLAST 题解
几万年前做的 dp 题了,有亿点点水 题意简述 求一个字符串添加多少个空格距离最小 解法 求距离最小,可以考虑动规,其实这题的写法和最长公共子序列的写法类似。 我们设 \(f(i,j)\) 表示 \(a[1] \sim a[i]\) 和 \(b[1] \sim b[j]\) 的距离 不加空格的时候为 ......
题解
MBLAST
BLAST
4082
SP
更新时间 2023-10-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页