HNOI2018 排列

link

给定$a_1,a_2\dots a_n,w_1,w_2\dots w_n$,定义一个$1\dots n$排列(设$i$的位置为$p_i$,且$p_0=0$)是合法的当且仅当$\forall_i p_{a_i}<p_i$。

定义一个排列的权值为$\sum w_ip_i$,求合法排列中权值的最大值。

|

博客使用Disqus作为评论系统