2023年11月19日
11月18日小练习 压缩
摘要： 原文，本文系同步发表。 题目链接 P3787 压缩 对于子串 $[i,j]$，设 $dp1_{i,j}$ 为子串 $[i,j]$ 处理后存在 M 的情况，$dp2_{i,j}$ 为子串 $[i,j]$ 处理后不存在 M 的情况。 显然，当枚举一个子串 $[l,r]$ 时，如果能直接合成，那么就贪心地 阅读全文
posted @ 2023-11-19 09:44 changwenxuan 阅读(13) 评论(0) 推荐(0)