Hdu6492 分宿舍

題意： 小夥們打算組團去參加。他們一共有 n+m+2k 個人，包括 n+k 個男生，m+k 個女生，其中 k 對男女生爲異性情侶，現在他們要找房間住。房間有三種類型，雙人間 a 元一間，三人間 b 元一間，這兩種只能同性一起住。情侶間能住一對異性情侶，一間 c 元。除了情侶間以外，其他房間都可以不住滿。 求最少花多少錢，能讓小夥伴們都有地方住。 思路： 完全揹包+枚舉 #include <cstd

>>阅读原文<<