摘要： 题目链接：https://vijos.org/p/1240、 稍微经过思考可发现如果有两对夫妻，假如把他们拆散，男男一起，女女一起，不会更劣，反而可能更优，因为房间里可能还可以放下更多的人。 所以，最优情况可能没有夫妻住在一起或者只有一对夫妻住在一起。 用dp[j][k][0]表示安排j个男的，k个 阅读全文