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