随笔分类 - 其他-博弈论
摘要:A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$,如下定义其权值:对其进行 $m-1$ 次操作,每次选择相邻的两个数合并,合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数,$b$ 的权值即为最终数字的最小值。 给定
阅读全文
摘要:A. [USACO22DEC] Barn Tree S 给定一颗树,初始时点 $i$ 有权值 $h_i$。你可以进行若干次操作,每次选择有边直接相连的两个节点 $(u,v)$ 和一个整数 $k$,令 $h_u \gets h_u - k$,$h_v \gets h_v + k$。你需要保证操作过程中
阅读全文

浙公网安备 33010602011771号