2025年1月16日
各类DP题总结
摘要： DP 1.CF1729G.Cut Substrings 类型:字符串匹配类DP 题目描述:当字符串s的字串与字符串t相匹配时，需要在s中将子串删去,问最少的删除次数以及删除后有多少种不同的字串 思路: 数据量只有500,考虑\(n^3\)三维dp 设\(dp[i][j][0/1]\)表示在i这个位置 阅读全文
posted @ 2025-01-16 22:02 GsGXT 阅读(38) 评论(0) 推荐(0)