islands打炉石传说

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node
{
    int cost, d, w;
};
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n; // n张牌
    cin >> n;
    vector<node> v(n);
    for (int i = 0; i < n; i++)
    {
        cin >> v[i].cost; // 该牌法力值消耗
        cin >> v[i].d;    // d表示牌的类型
        cin >> v[i].w;    // d=0，攻击力为w的随从；d=1，增加随从w攻击力的法术
    }
    int ans = 0;                       // 随从的最大总攻击力
    for (int i = 0; i < (1 << n); ++i) // 二进制枚举选牌的所有情况
    {
        int sum1 = 0;     // 随从牌的总攻击力
        int sum2 = 0;     // 法术牌能增加的总攻击力
        int cost_cnt = 0; // 总的法力值消耗
        for (int j = 0; j < n; j++)
        {
            if (i & (1 << j))
            {
                cost_cnt += v[j].cost;
                if (v[j].d == 1)
                    sum2 += v[j].w;
                else
                    sum1 += v[j].w;
            }
        }
        if (cost_cnt > 10) // 法力值消耗超过10点，该方案无效
            continue;
        else
        {
            if (sum1 > 0) // 只有当存在随从牌时，法术牌才能增加攻击力
                sum1 += sum2;
            ans = max(ans, sum1); // 维护ans为总攻击力的最大值
        }
    }
    cout << ans;
    return 0;
}