摘要:
UVA-10817 ans[i][s1][s2]表示考虑前i个人时,有至少1人教的科目集合为s1,有至少2人教的科目集合为s2时的最少工资集合用一个数字表示,转换成二进制后从后面开始数第i位的状态(1/0)表示第i个科目的状态(满足/不满足某条件)st[i]表示第i个人能教的课程集合,cost[i] 阅读全文
摘要:
参考:Solution_ID:17 题解 更新时间: 2016-11-13 21:01 这道题要求最后得到的两方的默契值最大的武将,小涵的默契值大于计算机,首先,我们这个解法获胜的思路是,每个武将对应的所有配对值中最大的值,已经被拆散 在这种情况下,场上存在的只剩所有的“次大值”,就是我们拿来排序的 阅读全文