2022年3月28日
【序列分段】【区间dp】[UVA12991] Game Rooms
摘要： 【序列分段】【区间dp】[UVA12991] Game Rooms 一个 \(N\) 层的大楼，每层只有一个游戏室，可以设置一个乒乓球桌或游泳池。第 \(i\) 层有 \(T_i\) 个人喜欢乒乓球和 \(P_i\) 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小，且这栋大 阅读全文
posted @ 2022-03-28 13:11 IdanSuce 阅读(77) 评论(0) 推荐(0) 编辑