bzoj#P2013. [CEOI2010] A huge tower
[CEOI2010] A huge tower
题目描述
有 块砖,要搭一个 层的塔,要求:如果砖 在砖 上面,那么 不能比 的长度 要长。问有几种方法,输出答案 的值。
输入格式
第一行:。
第二行: 个数,表示每块砖的长度。
输出格式
方案数。输出要 。
4 1
1 2 3 100
4
样例说明 1
We can arrange the first three blocks in any order, except for or . The last block has to be at the bottom.
6 9
10 20 20 10 10 20
36
样例说明 2
We are not allowed to put a cube of size onto a cube of size .
There are six ways to order the cubes of size , and six ways to order the cubes of size .
数据规模与约定
对于 的数据,。
对于 的数据,方案数不超过 。
对于 的数据,。
对于 的数据,。
对于 的数据,,输入中所有数字为不超过 的正整数。