摘要: Description 传送门 Solution 观察性质,发现最优解下对于目标串中的每个位置都可以找一个初始串的位置匹配,并且匹配确定后最短操作次数一定。 这样我们考虑以匹配为状态$dp$求出最少操作次数,设$dp_{i ,j}$表示目标串最后$i$个位置,已经和初始串中$[j, l]\(区间内匹 阅读全文
posted @ 2020-12-01 16:20 Tian-Xing 阅读(128) 评论(0) 推荐(0) 编辑