[luogu]P4437 [HNOI/AHOI2018]排列

原题链接 :P4437 [HNOI/AHOI2018]排列

分析

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

猜你喜欢

转载自www.cnblogs.com/onglublog/p/9880878.html
今日推荐