摘要： P1545 Dividing the Path G（线段树+动态规划） 题目传送门 题意简化 使用长度为 \([2A,2B]\) 的区间覆盖长度为 \(L\) 的线段，并给出 \(n\) 个子区间，要求每个子区间仅被同一区间覆盖，求最小的区间使用数量 思路 考虑 \(dp_i\) 表示覆盖 \([0 阅读全文