首页 > 其他 > 详细

[luogu]P4437 [HNOI/AHOI2018]排列

时间:2018-10-31 11:55:35      阅读:119      评论:0      收藏:0      [点我收藏+]

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

分析

给定一个序列,第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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!