P3842 [TJOI2007]线段

思想：贪心，动态规划
心得体会：对于这种看上去很大的线段题，观察是否能转化为与线段两端有关的dp，使得时间复杂度与线段长度，线段位置无关。动态规划时记得边界处理，答案要取舍

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/guodongLovesOi/p/11875744.html