题意：
给你 N N N个物品，每个物品有其价格 P i P_i Pi，之前必须要买的物品价格和 L i L_i Li，之后必须要买的物品价格和 R i R_i Ri和价值 W i W_i Wi。试给出一种物品的选择方案，使得满足所有选择的物品的条件且选择物品的价值和最大（物品的选择顺序必须要与原来的顺序相同）。 N ≤ 1 0 5 , P , L , R ≤ 1 0 5 , W ≤ 1 0 4 N \leq 10^5 , P , L , R \leq 10^5 , W \leq 10^4 N≤105,P,L,R≤105,W≤104
像背包DP，所以就是背包DP(雾)
我们能够发现从物品 i i i转移到物品 j j j的充要条件是： R i = R j + P j R_i=R_j+P_j Ri=R
最低0.47元/天 解锁文章
235
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
