随笔分类 - 其他-启发式合并
摘要:A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$,如下定义其权值:对其进行 $m-1$ 次操作,每次选择相邻的两个数合并,合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数,$b$ 的权值即为最终数字的最小值。 给定
阅读全文
摘要:A. [USACO22DEC] Breakdown P 给定一个$n$ 个点 $n^2$ 条边的有向完全图,边有边权 $w_{i,j}$。$n^2$ 次操作,每次操作删去一条边,每次操作后询问从 $1$ 到 $n$ 可以重复经过点边的恰好 $k$ 条边的最短路长度。 $n \leq 300$,$k
阅读全文

浙公网安备 33010602011771号