Kim0403的博客

因为change at most one number (change one number to any integer you want)所以找到左边递增的最大区间长度然后找到右边递增的最大区间长度如果最大长度就是n，那么说明原来就是升序排好了的。注意以下数据：51 2 2 3 4输出： 4有个细节见下方代码#include#include

给定一个序列，个数为n。再给出一系列w；对于每个w，求序列中，所有长度为w的连续子串中的权值和，子串权值为子串中不同数字的个数。dp[i]表示w=i时所求的答案。dp[1]=n，这个很容易知道，dp[2]中的子串就是删去dp[1]中最后一个子串，再每个子串加上其之后的那个数，以此类推。对于dp[i-1]推dp[i],加上的那部分：只有当这个数与它前面同值数最短距离大于等于i时才会加权值，否