原题链接 :P4437 [HNOI/AHOI2018]排列
分析
给定一个序列,第i项有\(a_i,w_i\)两个属性。
现在给序列重排列,保持标号不变,要求在新的序列中,第i个数后面不存在第j个数使\(a_i=j\)
求最大价值合法序列。
价值计算方式:\(w_1+w_2+...+w_n\)这里w的下标为重排后的顺序。
给定一个序列,第i项有\(a_i,w_i\)两个属性。
现在给序列重排列,保持标号不变,要求在新的序列中,第i个数后面不存在第j个数使\(a_i=j\)
求最大价值合法序列。
价值计算方式:\(w_1+w_2+...+w_n\)这里w的下标为重排后的顺序。