2020年6月13日
「CF1366G」 Construct the String「DP」
摘要： CF1366G Construct the String 题解 我们把题目中的函数 \(f(s)\) 叫做「转换」。 用一个很朴素的dp：\(f_{i,j}\) 表示 \(s\) 前 \(i\) 位最少删除几个位置使得转换后等于 \(t\) 前 \(j\) 个位置。 边界就是 \(f_{0,0}=0 阅读全文
posted @ 2020-06-13 12:16 hfhongzy 阅读(367) 评论(0) 推荐(0) 编辑