摘要: ✅ 当当前区间的最优策略 依赖于它后面的一段信息(如同色块延续),就需要将“未来的贡献”以额外维度编码进状态中。 📌 模式识别:这类状态设计套路可归纳如下: 【核心套路】: 若合并操作涉及当前位置之外的元素,就必须将“额外的外部信息”显式编码进状态中。 常见的做法是: 加维度:将“后缀同色块个数” 阅读全文
posted @ 2025-05-28 13:01 Garbage_fish 阅读(30) 评论(0) 推荐(0)