问题3608--2015五一赛--好看的序列3608: 2015五一赛--好看的序列
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给出一个长度为n的数组，现在你要删除其中的某些数使得这个数组变得“好看”。一个数组“好看”的条件是任意相邻两个数都不同。问有多少种不同的删除方法？
如果数组开始就是“好看”的，你可以选择什么都不删,当然这也算一种方案。但是你不能把整个数组都删掉。
输入
第一行一个整数n，表示数组开始的长度。
接下来一行包含n个整数，给出这个数组中每个元素。
输出
一个整数，表示有多少种不同的删除方法。这个数可能很大，将它模1000000007后输出。
样例输入
样例1：
3
1 2 3
样例2：
4
1 2 1 1
样例3：
5
1 1 1 1 1
样例输出
样例1：
7
[说明]删除0个数字一种方案，删除1个数字3种方案，删除2个数字3种方案，一共7种方案。
样例2：
9
样例3：
5
来源/分类
[提交] [状态]