当前位置:Gxlcms > mysql > UVA1508Equipment(技巧枚举)

UVA1508Equipment(技巧枚举)

时间:2021-07-01 10:21:17 帮助过:45人阅读

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<

人气教程排行