摘要:
题目链接 AC记录 \(Solution\) 考虑 dp ,设 $$ dp_{i,j} : A 中已经考虑了前 i 个位置, B 中已经考虑了前 j 个位置的最小代价。$$ 易得转移方程: \({ dp_{i,j} = \min\{ dp_{i-1,j}+1,dp_{i,j-1}+1,dp_{i-1 阅读全文
posted @ 2022-02-14 11:40
Jairon
阅读(37)
评论(0)
推荐(1)
博主目前上岸 scu 少年班~ 准备捯饬一下博客~ 阅读全文