给定一个序列Si,j={ci,ci+1,...,cj}
1、
设ck∈Si,j, cq∈Si,j, ck=cq (i≤k≤q≤j), 则
Si,j={1,min{2+Si,j−{ck,cq}},i≤k=q≤ji≤k<q≤j
2、
Si,j=⎧⎩⎨1,2+Si+1,j−1,max{Si+1,j, Si,j−1},i=jci=cjci≠cj
给定一个序列Si,j={ci,ci+1,...,cj}
设ck∈Si,j, cq∈Si,j, ck=cq (i≤k≤q≤j), 则