你现在得到一组n个由范围从1到9的值组成的序列。
你需要将其分成至少两个部分(部分是一个由原序列中的元素组成的连续不断的序列)(换句话说,你需要在序列中某些元素设置间隔),分割得到的这些整数,后面的数比前面的数要大。
也就是说:如果原序列分割为t1,t2,…,tk,k为分割方案中元素的个数,那么对从1 到 k−1的每一个 i,表达式ti<ti+1
例如,如果s=654,你能将其分成两个部分[6,54],那它就是一个合适的方案。但是如果你将其分成[65,4],那么它就是一个不符合要求的方案,因为65>4。如果 s=123,那么你可以将其分成新序列[1,23], [1,2,3] ,但不能分割为 [12,3]。