51nod1202【DP-树状数组维护】

思路:
DP[i]代表从1 到 i 以 a[i] 为末尾的子序列个数,dp[i]=dp[i]+dp[j](a[i]!=a[j]) +1

利用树状数组维护以值 a[i] 结尾的子序列个数。

#include
using namespace std;
typedef long long LL;
const LL mod=1e9+7;
const int N=1e5+10;
LL c[N];
int lowbit(int x)
{
	return x&(-x);
}
void add(int d,LL v)
{
	while(d



你可能感兴趣的:(DP,BIT树状数组)