Codeforces 575C 状压+KM

 题解连接：http://www.cygmasot.com/index.php/2015/09/08/codeforces_575c/php 连接 题意: 给定n我的，把n我的分红周日上班和周六上班两批人。 一共有n个岗位。一我的对应一个岗位 第一个矩阵 i-th, j-th 意思是第i我的在周六上班 且任职第j个岗位的开心度。 第二个矩阵就是第i我的在周日上班 且任职第j个岗位的开心度。 求最大

>>阅读原文<<