2018年11月
HNOI2018 排列
给定$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$,求合法排列中权值的最大值。
给定$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$,求合法排列中权值的最大值。