2025年8月30日
UVA 12991
摘要： UVA12991 Game Rooms 题目描述 题意 一个 \(N\) 层的大楼，每层只有一个游戏室，可以设置一个乒乓球桌或游泳池。第 \(i\) 层有 \(T_i\) 个人喜欢乒乓球和 \(P_i\) 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小，且这栋大楼要有至少一 阅读全文
posted @ 2025-08-30 09:29 南北天球 阅读(11) 评论(0) 推荐(0)