摘要: 【序列分段】【区间dp】[UVA12991] Game Rooms 一个 N 层的大楼,每层只有一个游戏室,可以设置一个乒乓球桌或游泳池。第 i 层有 Ti 个人喜欢乒乓球和 Pi 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小,且这栋大 阅读全文
posted @ 2022-03-28 13:11 IdanSuce 阅读(82) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示