51Nod-1630-B君的竞技场

ACM模版

描述

题解

这个题竟然是积分，第一次遇见积分的问题……好题。

题解我就懒得写了，因为我也是半懂半懵逼状态，给大家一个极其详尽的题解链接，我佐学姐的题解，可以在我的博客左边找到我学姐的博客，里面的博客都是十分详细的题解，（学姐出品，必为精品），当然，懒得话直接点 这里。

没毛病，就这样吧~~~我有一份十分好的求积分的模版，$自适应\ simpson\ 积分$ ，我想，你一定可以在我的模板中找到。希望对你们有用……

代码

#include <iostream>

using namespace std;

const int MAXN = 22;

int x, y;
double a[] = {2, 0, 1};
double b[] = {2, 1, -1};
double dp[MAXN][MAXN][MAXN << 1];

void get_dp(int x, int y, double z[], double w[])
{
    dp[x][y][0] = max(dp[x][y][0], z[0] + w[0] - 1);
    for (int i = 1; i <= z[0]; i++)
    {
        for (int j = 1; j <= w[0]; j++)
        {
            dp[x][y][i + j - 1] += z[i] * w[j];
        }
    }
}

double get_res(int x, int y)
{
    double ret = 0;
    for (int i = 1; i <= dp[x][y][0]; i++)
    {
        ret += dp[x][y][i] / i;
    }

    return ret;
}

int main()
{
    scanf("%d%d", &x, &y);

    dp[0][0][0] = dp[0][0][1] = 1;

    for (int i = 0; i < y; i++)
    {
        for (int j = 0; j < x; j++)
        {
            if (i > 0)
            {
                get_dp(i, j, dp[i - 1][j], b);
            }
            if (j > 0)
            {
                get_dp(i, j, dp[i][j - 1], a);
            }
        }
    }

    double res = 0;
    for (int i = 0; i < y; i++)
    {
        get_dp(i, x, dp[i][x - 1], a);
        res += get_res(i, x) * x;
    }
    for (int i = 0; i < x; i++)
    {
        get_dp(y, i, dp[y - 1][i], b);
        res += get_res(y, i) * i;
    }

    printf("%f\n", res);

    return 0;
}