摘要: E 一道DP题。 首先发现我们有最优解的策略:一定是在后面删掉一些数(用left和delete),然后用(home)到开头,再从前面删掉一些数(用right和delete)。 那么我们可以设$f(i,j)$表示我们使用$s$中前$i$个字符,最后成为$t$的前$j$个字符,并且光标最后在$i$字符之 阅读全文
posted @ 2022-07-15 16:41 Nastia 阅读(30) 评论(0) 推荐(0)