---
# System prepended metadata

title: Bài 4 - Chọn quà

---

## 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

