Изменения
Нет описания правки
Изменив первый индекс с <tex>1</tex> на <tex>0</tex>, решим проблему с символом <tex>\#</tex> в начале. Добавив индекс <tex>n+1</tex> к набору, решим проблему с символом <tex>\#</tex> в конце.
<tex> c_0 c_{i_2} \ldots c_{i_k} c_{n+1} = d_1 d_0 d_{i_2} \ldots d_{i_k} d_{n+1} </tex>.
Итого, если <tex>(1, i_2, \ldots, i_k)</tex> - решение исходной МПСП, то <tex>(0, i_2, \ldots, i_k, n+1)</tex> - решение построенной по правилам выше ПСП.
