UVa:10912 Simple Minded Hashing

来源：互联网发布：mt管理器源码编辑：程序博客网时间：2024/06/05 17:26

还是个递推，跟之前一道题很像。注意L大于26的时候输出0.所以数组不需要开太大。

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <map>#include <string>#include <algorithm>#define ll long long#define INF 2139062143#define MAXN 10000//ios::sync_with_stdio(false);using namespace std;int dp[3][30][MAXN+5];int main(){    int L,S,kase=0;    while(scanf("%d%d",&L,&S)!=EOF)    {        if(!L&&!S) break;        memset(dp,0,sizeof(dp));        dp[0][0][0]=dp[1][0][0]=1;        printf("Case %d: ",++kase);        if(L>26) printf("0\n");        else        {            for(int i=1; i<=26; ++i)                for(int j=1; j<=26; ++j)                    for(int k=0; k<=S; ++k)                        if(k-i>=0) dp[i&1][j][k]=dp[(i+1)&1][j-1][k-i]+dp[(i+1)&1][j][k];                        else  dp[i&1][j][k]=dp[(i+1)&1][j][k];            printf("%d\n",dp[0][L][S]);        }    }    return 0;}

0 0