区间表达

牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的全部连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛如今有一个长度为n的递增序列,牛牛想知道须要多少个区间并起来等于这个序列。ios 例如:spa {1,2,3,4,5,6,7,8,9,10}最少只须要[1,10]这一个区间code {1,3,5,6,7}最少只须要[1,1

>>阅读原文<<