Dãy Con Tăng II

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng gồm $n$ số nguyên. Đếm số dãy con tăng ngặt (strictly increasing subsequences) của mảng.

Hai dãy con ở các vị trí khác nhau nhưng có cùng giá trị được tính là khác nhau.

In ra kết quả theo modulo $10^{9} + 7$ .

Dòng đầu tiên chứa số nguyên $n$ : kích thước mảng.

Dòng thứ hai chứa $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ : các phần tử của mảng.

In ra số dãy con tăng ngặt, modulo $10^{9} + 7$ .

Input	Output	Giải thích
10 10 3 9 5 2 10 5 9 2 1	27	Có $27$ dãy con tăng ngặt
10 5 10 7 4 5 4 6 9 3 7	43	Có $43$ dãy con tăng ngặt

Bình luận

Không có bình luận tại thời điểm này.