Привет всем. Может ли кто-нибудь доказать, что наименьшее число невозрастающих подпоследовательностей, покрывающих данную последовательность равно длине наидлиннейшей возрастающей подпоследовательности. Я читал e-maxx но не понимал полностью и не мог найти другое доказательство.Заранее спасибо.