P6570 [NOI Online #3 提高组] 优秀子序列

给定一个长度为 $n$ 的非负整数序列 $A=\{a_1,a_2,\cdots,a_n\}$，对于 $A$ 的一个子序列 $B=\{a_{b_1},a_{b_2},\cdots,a_{b_m}\}$（$0\le m\le n$，$1\le b_1

无

无

#### 样例 1 解释 符合条件的子序列有：$\emptyset$，$\{1\}$，$\{2\}$，$\{2\}$，$\{3\}$，$\{1,2\}$，$\{1,2\}$，它们价值依次为 $1$，$1$，$2$，$2$，$2$，$2$，$2$，总和为 $12$。 #### 数据规模与约定 - 对于 $10\%$ 的数据，保证 $a_i\le 1$。 - 对于 $30\%$ 的数据，保证 $a_i\le 1000$。 - 对于 $60\%$ 的数据，保证 $a_i\le 30000$。 - 另有 $10\%$ 的数据，保证 $n\le 20$。 - 对于 $100\%$ 的数据，保证 $1\le n\le 10^6$，$0\le a_i\le 2\times 10^5$。