随笔分类 -  其他-启发式合并

USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 m 的序列 b，如下定义其权值：对其进行 m−1 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。m−1 次操作后将只剩下一个数，b 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 came11ia 阅读(137) 评论(0) 推荐(1) 编辑
USACO22DEC P【杂题】
摘要：A. [USACO22DEC] Breakdown P 给定一个n 个点 n2 条边的有向完全图，边有边权 wi,j。n2 次操作，每次操作删去一条边，每次操作后询问从 1 到 n 可以重复经过点边的恰好 k 条边的最短路长度。 n≤300，$k 阅读全文
posted @ 2023-01-05 20:34 came11ia 阅读(88) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示