摘要： 题目描述 沙都子有一个序列，第i 个位置的数为ai。她知道，该序列共有2n − 1 个子序列，但有一些子序列长得一样。于是她提出了一个问题：该序列的本质不同的子序列有多少种呢？对于1 ≤ p1 < p2 < · · · < pm ≤ n（m 是任意正整数），称(ap1 , ap2 , . . . , 阅读全文