uva 1508 equipment 题目链接 题意：给定n装备，每个装备对应5个分，现在选出k个装备，5个位置的分为每个装备最大的分，问选出最大的分和是多少 思路：5个分，那么对于每个装备，选到最大位置其实有2^5总情况，先预处理出来，然后在这个基础上，每次去枚举集
uva 1508 equipment题目链接
题意：给定n装备，每个装备对应5个分值，现在选出k个装备，5个位置的分值为每个装备最大的分值，问选出最大的分值和是多少
思路：5个分值，那么对于每个装备，选到最大值位置其实有2^5总情况，先预处理出来，然后在这个基础上，每次去枚举集合即可，最多只要枚举5个集合（因为如果k > 5的话，其实答案就是选出5个分值对应最大的5个装备，其余随便选即可)
代码：
#include #include #include using namespace std;const int inf = 0x3f3f3f3f;const int n = 5;int t, n, k, a[n], s[(1