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

题目描述

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

输入格式

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

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

输出格式

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

输入样例

4
1 2 2 3

输出样例

样例解释

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

数据规模与约定

代码稍后附上

优秀子序列（【CCF】NOI Online能力测试3 提高组）相关推荐

子序列问题sequence（【CCF】NOI Online能力测试2 提高组第二题）
本题代码稍后加入题目背景 2s 512M 题目描述给定一个长度为 n的正整数序列 A1, A2, ⋯, An .定义一个函数 f(l,r) 表示:序列中下标在 [l,r]范围内的子区间中,不同的整 ...
游戏match（【CCF】NOI Online能力测试2 提高组第三题）
题目背景 1s 512M 题目描述小 A 和小 B 正在玩一个游戏:有一棵包含 n=2m个点的有根树(点从1∼n 编号),它的根是 1 号点,初始时两人各拥有 m 个点.游戏的每个回合两人都需要选出 ...
涂色游戏color（【CCF】NOI Online 能力测试2 提高组第一题）
子序列问题sequence([CCF]NOI Online能力测试2 提高组第二题 ) 游戏match([CCF]NOI Online能力测试2 提高组第三题 ) 题目背景 1s 256M 题目描述 ...
魔法值（【CCF】NOI Online能力测试3 提高组）
题目描述 H 国的交通由 n 座城市与 m 条道路构成,城市与道路都从 1 开始编号,其中 1 号城市是 H 国的首都.H 国中一条道路将把两个不同城市直接相连,且任意两个城市间至多有一条道路. H ...
建设城市（city）（【CCF】NOI Online 能力测试2 入门组第三题）
时间限制: 1.0 秒空间限制: 256 MB 题目描述球球是一位建筑师.一天,他收到市长的任务:建设城市.球球打算建造 2n 座高楼.为了保证城市美观,球球做出了如下计划: 球球喜欢整齐的事物. ...
未了（endless）（【CCF】NOI Online 能力测试2 入门组第一题）
时间限制: 1.0 秒空间限制: 256 MB 题目描述由于触犯天神,Sisyphus 将要接受惩罚. 宙斯命 Sisyphus 推一块巨石上长度为 L的山坡.Sisyphus 匀速向上推的速度为 ...
观星（【CCF】NOI Online能力测试3 入门组）
题目描述 Jimmy 和 Symbol 约好一起看星星,浩瀚的星空可视为一个长为 N.宽为 M 的矩阵,矩阵中共有 N×M 个位置,一个位置可以用坐标 (i,j)(1≤i≤N,1≤j≤M)来表示.每个 ...
最急救助（【CCF】NOI Online能力测试3 入门组）
题目描述救助中心每天都要收到很多求救信号.收到求救信号后,救助中心会分析求救信号,找出最紧急的求救者给予救助. 求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成sos的情况越多 ...
买表（【CCF】NOI Online能力测试3 入门组）
题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 nn 种钱币,第 ii 种钱币的面额为 ki 元,张数为 ai 张.Symbol 的店里一共有 m 块手表,第 i 块手 ...

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

题目描述

输入格式

输出格式

输入样例

输出样例

样例解释

数据规模与约定

代码稍后附上

优秀子序列（【CCF】NOI Online能力测试3 提高组）相关推荐

最新文章

热门文章