老 K 的博客

发表于 分类于

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\)，求合法排列中权值的最大值。

阅读全文 »

发表于

Day -5~Day -3

考试题太不NOIp了，所以写一写前几年的联赛题，找找noip是什么难度。

阅读全文 »
0%