摘要: C - Friends and Travel costs 168 模拟。 D - Pond 1622 在给定矩阵中找固定尺寸的子矩阵,使中位数最小。 中位数好像经常都是用这个性质吧。 二分答案,在01矩阵上用二维前缀和验证。 E - White Pawn 1750 \([0,2n]\times [0 阅读全文
posted @ 2023-10-26 11:36 Bellala 阅读(16) 评论(0) 推荐(0) 编辑
摘要: D - Cooking 832 物品分两组,使重量差最小 经典背包,容量为所有物品重量和的一半,最大化重量 E - Rush Hour 2 1710 给定图,每条边 \(u\to v\) 有参数 \(C,D\),若在 \(t\) 时刻从 \(u\) 出发,则能在 \(t+C+\lfloor \fra 阅读全文
posted @ 2023-10-26 11:06 Bellala 阅读(12) 评论(0) 推荐(0) 编辑