Sequence(组合数学,集合不同元素的个数)

发布时间:2017-4-28 0:57:16 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Sequence(组合数学,集合不同元素的个数) ",主要涉及到Sequence(组合数学,集合不同元素的个数) 方面的内容,对于Sequence(组合数学,集合不同元素的个数) 感兴趣的同学可以参考一下。

 Sequence [组合数学]

时间限制: 3 Sec  内存限制: 128 MB 提交: 138  解决: 52 [提交][状态][讨论版]

题目描述

在某个夜黑高的晚上,!!!,原谅我编不下去了。  

HS(Handsome)的Ocean在纸上写下$N$个整数,Ocean把它定义为$O$序列。

Ocean认为一个序列的价值的是:序列中不同元素个数。

现在他想知道$O$序列中所有子序列的价值之和

比如说:序列$(1, 1, 2, 2)$价值为$2$,因为序列中有$1$和$2$两个不同元素。 比如序列$(1, 1, 1)$,共有$7$个子序列,$(1)、(1)、(1)、(1, 1)、(1, 1)、(1, 1)、(1, 1, 1)。$价值之和为$7$。

输入

第一行输入一个整数$T$,代表有$T$组测试数据。 每组数据占两行,第一行输入一个整数$N$,代表序列元素个数。 接下来一行输入$N$个整数$a_i$。
注:$1 <= T <= 10000,1 <= N <= 50,1 <= a_i <= 10。$

输出

对每组测试数据,输出一个结果代表所有子序列价值之和。由于结果会很大,请用$long\,long$(%lld)。

样例输入


上一篇:Atitit View事件分发机制
下一篇:浮动导致布局变动

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款