zoukankan      html  css  js  c++  java
  • hdu1331 按着题目的公式直接写

    #include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<algorithm>
    #define N 310
    #define M 50010
    #define inf 1<<30
    using namespace std;
    int dp[21][21][21];
    int main()
    {
        int a,b,c,i,j;
        memset(dp,0,sizeof(dp));
            for(i=0;i<=20;i++)
                for(j=0;j<=20;j++)
                {
                    dp[0][i][j]=1;
                    dp[i][0][j]=1;
                    dp[i][j][0]=1;
                }
            for(i=1;i<=20;i++)
            {
                for(j=1;j<=20;j++)
                    for(int k=1;k<=20;k++)
                    {
                        if(i<j&&j<k)
                        {
                            dp[i][j][k]=dp[i][j][k-1]+dp[i][j-1][k-1]-dp[i][j-1][k];
                        }
                        else
                            dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k]+dp[i-1][j][k-1]-dp[i-1][j-1][k-1];
                    }
            }
        while(scanf("%d%d%d",&a,&b,&c)!=EOF)
        {
            if(a==-1&&b==-1&&c==-1)
                return 0;
            if(a<=0||b<=0||c<=0)
            {
                printf("w(%d, %d, %d) = 1
    ",a,b,c);
                continue;
            }
            if(a>20||b>20||c>20)
            {
                printf("w(%d, %d, %d) = %d
    ",a,b,c,dp[20][20][20]);
                continue;
            }
            else
                printf("w(%d, %d, %d) = %d
    ",a,b,c,dp[a][b][c]);
        }
        return 0;
    }
  • 相关阅读:
    csrf跨站请求伪造
    IO 之 InputStream 和 Reader
    javadoc tags
    java this
    递归
    java 文件中 定义一个字符串,它的默认编码是什么?
    合并数组
    << 移位运算
    final static T
    Base64.java 工具类
  • 原文地址:https://www.cnblogs.com/wangfang20/p/3142815.html
Copyright © 2011-2022 走看看