炉石传说的架构分析 炉石传说是干啥的

islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。

为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有 10 点法力值，手上有 $n$ 张牌（islands 最多有 10 张牌，否者他将会被爆牌 T_T），有些是法术牌，有些是随从牌。islands 现在是大劣势，他想要是利用这 10 点法力值使得召唤出来的所有随从的攻击力总和最高（法力值可以不用完）。注意，任何法术牌都必须使用在某个召唤出来的随从上，也就是如果 islands 没有召唤过随从，他将不能使用任何法术牌。告诉 islands 他能召唤的随从的总攻击力最大是多少。

输入格式

每组数据首先输入一个 n(0≤n≤10）表示 islands 有 n 张牌。

接下来 n 行，每行输入$3$ 个整数$cost(0 \le cost \le 10)$，$dd$（$00$ 或者 $11$），w(∣w∣≤1000)。其中 $cost$ 表示该牌的法力值消耗，如果 $d=0$，表示该牌是攻击力为 $w$ 的随从牌；如果 d=1，表示是能给一个随从增加$w$ 攻击的法术牌。

输出格式

输出一行表示答案。

样例输入

1 1 0 100

样例输出 100

解题说明：最多10张牌，二话不说暴力枚举，开始过了9个样例，what？原来是

fa-=cost[j];
				if(fa<0)break;
				if(d[j]==0)count++;
				sum+=w[j];

这几行代码顺序，错了，当然要先进行fa>=0的操作啦。还有说用贪心的，正的好说，我要损失最少的法力，拿最高的攻击力，但是负数有，我又不得不取的时候，这个时候，拿最少的分，拿最大的负数，这是不能通过简单判断实现的。此外dp可以做

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int cost[10],d[10],w[10];
int maxval=0;
int main()
{
	int n;cin>>n;
	for(int i=0;i<n;i++)cin>>cost[i]>>d[i]>>w[i];
	for(int i=1;i<(1<<n);i++){
		int count=0,fa=10,sum=0;
		for(int j=0;j<n;j++){
			if(i&(1<<j)){
				fa-=cost[j];
				if(fa<0)break;
				if(d[j]==0)count++;
				sum+=w[j];
			}
		}
			if(count&&sum>maxval)maxval=sum;
	}
	cout<<maxval<<endl;
	
	return 0;
}