题目求解释
查看原帖
题目求解释
7368
testjb楼主2015/6/14 14:34

样例数据

8 1 9 9 8 0 3 2 1

我按子序列的长度来分

长度为1的子序列的不同子序列有7个

长度为2的子序列的不同子序列有3+2+3+3+3+3+3个

长度为3的子序列的不同子序列有5+5+7+7+7+7个

长度为4的子序列的不同子序列有11+11+15+15+15个

长度为5的子序列的不同子序列有23+23+31+31个

长度为6的子序列的不同子序列有47+47+63个

长度为7的子序列的不同子序列有95+95个

长度为8的子序列的不同子序列有190个

全加起来是778个,为什么样例的输出是841.。。

2015/6/14 14:34
加载中...