比赛链接

AC 9题，Rank 21th

首先将这个问题变成一个dp问题，dp值为到这一点的方案情况，如果多于1，则标记为2，否则为0或1,1的话还需要维护当前具体方案。我们观察$\le1000$间隔所组成的每一段，发现转移只能从段的最后一个元素进行，否则不可能。转移最多只有两种可能，$i-2$和$i-3$，并且要注意这连续的间隔不能$\ge 2000$才行，转移的时候，如果源头状态可能性多于1，则直接标记不用求方案，否则要求出新的方案值，为方案值去重合并，再看这一个点的dp值。

总体来说难度不大，注意思路要清晰。

by Max.D.

水题