龙豆

摘要： /* * dfs+剪枝 * 注意到：N = （ri * ri * hi）求和 * S = r1 * r1 + (2*ri*hi)求和 （水平面面积之和第一层的半径有关） * */#include <cstdio>#include <cmath>using namespace std;const int INF = 10000000;const int MAXM = 20 + 5;int n, m, s;//可以使剪枝更加精确。。 79ms->63msint min_v[MAXM];int min_s[MAXM];void build(){ min_v[m] = 1 阅读全文

摘要： /*排序..水。。 * * WA的话试试以下2租数据 * 1 * 2 11 16 * 2 * 2 11 16 * 2 1 3 * 输出应该是 * Workyards 1 * Maximum profit is 0. * Number of pruls to buy: 0 * * Workyards 2 * Maximum profit is 16. * Number of pruls to buy: 2 * 要注意最大利润小于0时的情况，最大利润小于0时，商人是不会买该堆的物品，即此时该堆最大的利润应该是0，而不是所求得的那个负数。 * */#include <cstdio>#in 阅读全文