CodeForces 28 D.Don't fear, DravDe is kind(dp+map)
Description给出nn辆卡车,编号11~nn,现在要从这些卡车中选出若干组成车队,以编号从小到大排,对于第ii辆卡车,其人数为cici,价值为vivi,要求其前面卡车总人数为lili,后面卡车总人数riri,问满足这些条件的车队总价值最大值Input第一行一整数nn表示车数量,之后nn行每行四个整数vi,ci,li,ri(1≤n≤105,1≤vi≤104,1≤ci≤105,0≤li,ri≤