剪气球串
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[100000];
for(int i=1;i<=n;i++)
cin>>a[i];
int b[100000];
b[0]=0;
b[1]=1;
for(int ii=2;ii<=n;ii++)
{
int t=ii-1;
while(a[t]!=a[ii]&&t!=0)
{
t--;
}
b[ii]=b[ii-1]*2-b[t];
if(b[ii]>1000000007)
b[ii]=b[ii]-1000000007;
else if(b[ii]<0)
b[ii]=b[ii]+1000000007;
}
cout<<b[n];
return 0;
}
逻辑错误，1 2 2 1这种情况应该直接*2就好不用减！
程序改为：