【POJ - 3046】Ant Counting（多重集组合数）

Ant Counting

直接翻译了

Descriptions

贝西有T种蚂蚁共A只，每种蚂蚁有Ni只，同种蚂蚁不能区分，不同种蚂蚁可以区分，记Sum_i为i只蚂蚁构成不同的集合的方案数，问Sum_k(S≤k≤B)之和。Input第一行4个整数T、A、S、B。 接下来A行，每行一个整数，代表这只蚂蚁的种类。Output输出Sum_k(S≤k≤B)之和。 (数据范围见原文)

Sample Input

3 5 2 3
1
2
2
1
3

Sample Output

10

题目链接

https://vjudge.net/problem/POJ-3046

白书69页