uva 10912 - Simple Minded Hashing(计数）

题目链接：uva 10912 - Simple Minded Hashing

题目大意：给出l和s，表示说用l个字母，组成一个字符串，字符串的权值和要刚好等于s，并且字母要升序排列，不可以重复使用，问有多少种组成。

解题思路：简单dp，三维数组dp[i][j][k]表示说i个字符，最后一个字符为j（即为最大字符为j），权值和为k。

dp[i][j][k] = ∑(0≤t<j) dp[i - 1][t][k - j]; 表示末尾加上一个权值为j的字符。

#include <stdio.h>
#include <string.h>
#define min(a,b) (a)<(b)?(a):(b)
const int M = 27;
const int N = 10005;

int dp[M][M][N], sum[M][N];

void init() {
	memset(dp, 0, sizeof(dp));
	memset(sum, 0, sizeof(sum));

	dp[0][0][0] = 1;
	for (int i = 1; i <= 26; i++) {
		int top = i * 26;
		for (int k = 1; k <= top; k++) {
			int n = min(k, 26);
			for (int j = 1; j <= n; j++) {
				for (int t = 0; t < j; t++)
					dp[i][j][k] += dp[i - 1][t][k - j];
				sum[i][k] += dp[i][j][k];
			}
		}
	}
}
int main () {
	init();
	int l, s, cas = 1;
	while (scanf("%d%d", &l, &s), l + s) {
		l = min(l, 26);
		printf("Case %d: %d\n", cas++, sum[l][s]);
	}
	return 0;
}