通过率......6~

666 你干嘛~哈哈~哎呦~

呜呜呜，快来验题

嘤嘤嘤

回复 @罗峰 :
gun

我寻思也用不着取模啊）

谁能帮我找一张斗罗大陆二霍雨浩的照片

1

: )

首先我们考虑如何求每个点的贡献，可以发现只有最后一次经过某点的时间是有用的，我们可以考虑 最少失去的法力值，设其为 $w$ ，则答案即为 $s \times \sum m - w$，$n$ 较小，考虑状压 DP，因为询问规定了最终点，所以一维是不行的，设 $f_{i,j}$ 表示已经最后一次经过状态 $i$ 中的点，且当前在 $j$ 位置的最小答案，则有状态转移方程：
$$f_{i,j} = \min {f_{la,k} + d_{k,j} \times s_{la}}$$
其中 $d_{i,j}$ 表示 $i$ 到 $j$ 的最短路，$s_{i}$ 表示状态 $i$ 中所有节点的 $m$ 和。
然后对于答案，即为 $ans = \underline{s_{i}}_k \times \underline{s}_x + (\underline{-f_{i,j}}_b)$，显然可以 李焯书 解决。
复杂度 $\mathcal{O}(2^nn^2 + 2^nn\log{V} + q\log{V})$，当然也可以维护凸包，但是瓶颈不在这，复杂度差不多。

有史以来写的最唐的一道

已加官方数据 : )

md还得找数据

不是哥们

注意看，这个沙北这道题状压思路想了30min

感觉三星题难度起伏很大

很久没有1a了

回复 @Lixj :
666

想回顾懒标记结果调了半h，身败名裂

qq群号:868765105
HSqq号:774269903
V:hs774269903