## Bài 4 - Chọn quà ### Nhận xét - Với phần tử $i$, nếu nó $> m$ thì những phần tử phía sau $i$ không thể tạo ra dãy con từ những phần tử trước $i$. - Với những phần tử $= m$, thì ta có thể thêm nó vào các dãy con có phần tử cuối cùng là chính nó. - Với những phần tử $i$ có giá trị $< m$, nếu trong đoạn từ nó đến số phải nhất có giá trị $> m$ mà có phần tử có giá trị ==m thì ta sẽ có thêm số cách là $r-l$ với $r$ là vị trí xuất hiện giá trị $m$ gần nhất, $l$ là vị trí phải nhất có giá trị $>m$. :::warning Code mẫu : https://ideone.com/2Cp8kx