zylm的专栏

挺水挺经典的一道题，其他oj也有这样的题。直接tie

题意： 找出所有的美丽序列。美丽序列就是相邻的元素绝对值之差不超过d的序列。 分析： dp[i]表示到i为止满足情况的种类数。 dp[i]=sum(dp[j] abs(a[j]-a[i])<=d); 当然这个数据量很大，直接按照方程的话复杂度为O（n*n）. 所以要利用其他方式，树状数组。这里需要对元素离散化，因为d很大。刚开始想的时

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 64423 Accepted: 19825Case Time Limit: 2000MSDescriptionYou have N i