摘要：
分析：首先要知道有递推公式dp[i] = Sigma(dp[j])，dp[i]表示第i个数结尾的完美子序列的个数，|a[i] - a[j]| i的[a[i] - d, a[i] + d]区间里面的数结尾的完美子序列个数也可以加进去，只要初始化都为0，正因为这样可以用树状数组对这种加法进行加速，只要先用二分查找出区间两端点对应在树状数组里面的下标。 1 #pragma warning(disable:4996) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define MOD 9901 9 ... 阅读全文
