D.小黑的区间 这题官方是用双指针做的，也是这题的一个很标准的做法，但比赛时笔者想到了用dp做的方法，觉得很不错，所以分享一波。 首先我们知道，对于一个区间[1,2,3]来说，如果想求其中有几个完美区间，显然是[1],[2],[3],[1,2],[2,3],[1,2,3]共六个，那么如果再加入一个4呢？答案是会多出[1,2,3,4],[2,3,4],[3,4],[4],共四个，加起来十个。那对于区间[1,2]呢？显然是[1],[2],[1,2]共三个。 如果观察能力强的同学可能会发现，对于一个区间a来说，每增加一个数，如果该区间仍是完美区间，那么完美区间的总个数=原来完美区间的个数+区间长度，...