不交叉的卷法只有三种
第一种
只要保持dist[i]>dist[i-2],就不会交叉
第二种
只要保持dist[i]<dist[i-2],就不会交叉
第三种
也即dist[i] > dist[i-2] - dist[i-4]时,在i-1处剪掉i-3的部分,就变成第二种情况了
此处要说明的是,如果第三种情况的dist[i] < dist[i-2] - dist[i-4],也就是说卷到左边那个卷下面的缝隙里面了的话,就不需要考虑变成第三种情况了,直接从i-1开始就是第二种情况了,因为再怎么卷也碰不到上面的i-4
太妙了这个解法