首页 > 小翔和泰拉瑞亚
头像 毛尹航
发表于 2025-08-13 20:09:35
魔法应用后地图高度差最大值分析 题目分析 题目要求计算在应用任意子集的魔法后,地图中最高列和最低列的高度差的最大值。每个魔法应用于一个区间,使区间内每列高度减少一个正权重,每个魔法最多使用一次。 关键观察 最终高度差定义为 ,其中 , 是覆盖列 的所有被选魔法的权重之和 高度差可以表示为 对于 展开全文