题意：求不递减的子序列的个数 思路：跟昨天那题HDU-3030不同的是，昨天的是严格的递增的子序列数，稍微修改一下就行了 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define ll long longusing namespace std;const int MOD = 1

题目链接~~> 做题感悟：开始想到用 2^n 这样来求子序列但是这样会多算很多（因为你不知道前面比它小的数的顺序是怎样的），很纠结看解题报告+自己理解用了一个晚上。 解题思路：注意：这题如果出现 1 1 1 结果也是 7，并不是 3 。这题需要用到DP 的思想，假设dp[ i ]  为 i 时a[i] 所形成的不递减子序列，那么dp[ i ]  =  sum ( dp[ j ] ) +1 (

树状数组 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 100006int a[maxn];int n=maxn;struct Note{int val,ord;}b[maxn];bool cmp(Not