「金」点石成金

思路：对于n块石头，将他们排成一列，枚举每个石头，他都有选和不选的情况

选：增加a[i]的财富，消耗b[i]的魔法

不选：减少d[i]的财富，增加c[i]的魔法

另外还需要考虑过程中的<0的情况，如果财富或者魔法<0，那么应该立即让他置为0。

n的范围不是很大，可以考虑搜索

#include<iostream>

using namespace std;
typedef long long ll;
ll n,a[16],b[16],c[16],d[16];
ll res;
void dfs(ll cur,ll cai,ll mo)
{
    if(cai<=0)cai=0;
    if(mo<=0)mo=0;
    if(cur==n)
    {
        res=max(res,cai*mo);
        return ;
    }
    dfs(cur+1,cai+a[cur],mo-b[cur]);
    dfs(cur+1,cai-d[cur],mo+c[cur]);
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i]>>b[i]>>c[i]>>d[i];
    dfs(0,0,0);
    cout<<res<<endl;
    return 0;
}

扩展：紫书上讲的子集生成中的一种位向量法就是选和不选构造出来的子集.