2026年1月18日
区间dp
摘要： 一、核心思想与适用题型 核心思想 区间DP的核心是将问题分解为子区间求解，通过解决子区间的最优解来构建整个区间的最优解。其基本思路是： 定义状态表示区间[i, j]的属性 通过枚举分割点将大区间划分为两个或多个子区间 将子区间的解合并得到大区间的解 适用题型特征 问题涉及区间操作：如合并、分割、删除 阅读全文
posted @ 2026-01-18 20:14 WTSRUVF 阅读(16) 评论(0) 推荐(0)