DP
狐佑 怜
都写都写(指题解)
展开
-
Educational Codeforces Round 87 (Rated for Div. 2) E
E. Graph Coloring 推荐类似的题:POJ1417原创 2020-06-04 18:25:16 · 170 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2) F
F. Rotating Substrings 题意: 给你两个长为 n 的字符串 s 和 t (只包含小写字母),你可以把 s 串中后面的元素取出插入到前面去,问把 s 变成 t 最少需要几步,如果做不到就输出 -1 思路: 先检查 s 和 t 中每一种小写字母的数量是不是都是一样的,如果不是,那就直接输出 -1 ,不然的话我们接下来就 DP 来配对这两个字符串。 dp[ i ][ j ]表示将 s[ 1 - i ] 和 t[ 1 - j ] 进行配对(注意:是字符串 s 中长度为 i 的 1 到 i 的原创 2020-06-02 01:17:13 · 211 阅读 · 0 评论