Как понимать подпоследовательность?
=====================================

 Например, есть последовательность пар. Это понятно. А что значит подпоследовательность? Как она реализуется в C++? 

 Это любая последовательность, состоящая из подмножества элементов последовательности, сохраняющая их порядок.  

  

Как придумаете, так и будет работать. Вектором или массивом логических значений можно задать, какие элементы последовательности выбираются для участия в подпоследовательности. Или множеством индексов элементов. Или возрастающим массивом/вектором индексов. 

 Массив и его производные.