……

……

题目大意：每次有两种选择，第一种是得到金钱，消耗魔法值。第二种是得到魔法值，消耗金钱。金钱和魔法值不够消耗时也可以消耗，该值置为0。求金钱*魔法值的最大值。   对于20%的数据，1≤n≤2 对于100%的数据，1≤n≤15，0≤ai,bi,ci,di≤1,000,000    题目思路：每块石头有两种选择，变成黄金（财富+a, 魔法-b）和不变成黄金（财富-d, 魔法+c），取两者的最大值。观察题目所给的范围，n值较少，所以可以直接进行dfs的搜索。 #include <cstdio> #include <iostream> #include&nb...

……

……

😀