现在牢大拿到了一个数组,他想求出数组中所有非空子序列的权值之和。你能帮帮牢大吗?
![](http://39.106.228.241/kindeditor/plugins/emoticons/images/1.gif)
定义数组的子序列为:从左到右选择若干个元素(可以不连续)组成的数组,例如[1,2,3,2]的子序列有[2,2]等。因此,一个大小为nnn的数组有恰好2n-1个子序列。
一个整数,代表所有子序列的权值和。答案请对109+7取模。
3
1 2 2
15
[1]的权值为 1。
[2]的权值为 2。
[2]的权值为 2。
[1,2]的权值为 2。
[1,2]的权值为 2。
[2,2]的权值为 3。
[1,2,2]的权值为 3。
点我看什么是组合数,相信你一定用得到。
Anything about this OnlineJudge, Please Contact Administrator.
Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部