随笔分类 -  字符串DP

CF1303E
摘要：Erase Subsequences - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先可以把 T 拆成两部分 L和R，再考虑L和R是否能从S中获取 那么我们可以设置出一个比较套路的dp状态：dp[i][j][k] 表示 S 前i位，成功匹配了L的前 j 位，R的前 k 位的 阅读全文
posted @ 2023-05-23 21:35 QAQ啥也不会 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示