m位男游客,f位女游客,r个房间,c对夫妇。每个房间 i 能住 bi 个人,费用是 pi 。夫妇可住同一房间,不能与其他人同住。未婚男女不能混住。求最少的住宿花费。
POJ 2901 Hotel 笔记
最新推荐文章于 2019-05-20 17:41:00 发布
m位男游客,f位女游客,r个房间,c对夫妇。每个房间 i 能住 bi 个人,费用是 pi 。夫妇可住同一房间,不能与其他人同住。未婚男女不能混住。求最少的住宿花费。