区间线段问题

· · 个人记录

P8591 『JROI-8』颅脑损伤 2.0

将L从小到大排序

以红色区间为基点进行dp：dp[i]=dp[j]+代价

j->i:根据Rj>=pos(pos为max{{L_x(x=[j+1,i-1])}}),则可转移