优秀子序列(【CCF】NOI Online能力测试3 提高组)

题目描述

现在请你求出 A 的所有优秀子序列的价值之和,答案对 10^9+7 取模。

输入格式

第一行一个正整数 n 表示序列长度。

第二行 n 个用空格分隔的非负整数,表示 a1​,a2​,⋯,an​。

输出格式

仅一行一个整数,表示答案对 10^9+7 取模的结果。

输入样例

4
1 2 2 3

输出样例

12

样例解释

符合条件的子序列有:∅,{1},{2},{2},{3},{1,2},{1,2},它们价值依次为1,1,2,2,2,2,2,总和为 12

数据规模与约定

代码稍后附上

猜你喜欢

转载自blog.csdn.net/weixin_45884316/article/details/106319208