starrylasky

摘要： 题面描述 对于第 \(i\) 数，如果 \(p_i\) 在他之前，那就产生 \(v_i\) 的贡献。求这个贡献值最大。 Solution 我们可以将此问题转化为用所有的贡献值-所有排列中最小的贡献值。 那么一个显然的思路，考虑在 \(v\) 在 \(u\) 前会产生贡献时连一条 \(u \to v\ 阅读全文

摘要： 写在前面 ~~越来越菜了~~ E 一个显然的思路，考虑在 $v$ 在 $u$ 前会产生贡献时连一条 $u \to v$ 的有向边。 当且仅当形成环时，一定会产生贡献，题上说取最小，故我们在这个环上找到最小的不满值，累加入答案。 当未形成环时，总有一种方式不会产生贡献。 code F ~~来补赛时没写 阅读全文