紫书例题 10-15 UVa 1638（递推）

从大到小安排杆子

分三种情况

（1）插到最左边，那么左边看到了杆子会多一个

（2）插到最右边，那么右边看到了杆子会多一个

（3）插到中间边，那么不影响左边和右边看到的杆子数

具体看代码

#include<cstdio>

#define REP(i, a, b) for(int i = (a); i < (b); i++)

using namespace std;

const int MAXN = 21;

long long d[MAXN][MAXN][MAXN];

int main()

{

    d[1][1][1] = 1;

    REP(i, 2, MAXN)

        REP(j, 1, i + 1)

            REP(k, 1, i + 1)

            {

                d[i][j][k] = d[i-1][j][k] * (i - 2);

                if(j > 1) d[i][j][k] += d[i-1][j-1][k];

                if(k > 1) d[i][j][k] += d[i-1][j][k-1];

            }

    int T, n, l, r;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d%d", &n, &l, &r);

        printf("%lld\n", d[n][l][r]);

    }

    return 0;

}

巴特西

紫书例题 10-15 UVa 1638（递推）

最新文章

热门文章

巴特西

紫书 例题 10-15 UVa 1638（递推）

最新文章

热门文章

紫书例题 10-15 UVa 1638（递推）