随笔分类 -  其他-博弈论

摘要:A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$,如下定义其权值:对其进行 $m-1$ 次操作,每次选择相邻的两个数合并,合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数,$b$ 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 Elma01 阅读(166) 评论(0) 推荐(1)
摘要:A. [USACO22DEC] Barn Tree S 给定一颗树,初始时点 $i$ 有权值 $h_i$。你可以进行若干次操作,每次选择有边直接相连的两个节点 $(u,v)$ 和一个整数 $k$,令 $h_u \gets h_u - k$,$h_v \gets h_v + k$。你需要保证操作过程中 阅读全文
posted @ 2023-01-05 12:21 Elma01 阅读(70) 评论(0) 推荐(0)
摘要:蹭热度. 阅读全文
posted @ 2022-10-30 18:29 Elma01 阅读(220) 评论(2) 推荐(1)
该文被密码保护。
posted @ 2022-08-09 16:15 Elma01 阅读(0) 评论(0) 推荐(0)