Өсөх Дэд Дараалал II

2s

512MB

1400

0%

Dynamic Programming

$n$ бүхэл тоо бүхий массив өгөгдөнө; агуулж буй өсөх дэд дарааллуудын тоог тоол. Утгууд нь ижил боловч массив дахь байрлал нь өөр дэд дарааллуудыг тус тусад нь тоолно.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд массивын хэмжээ $n$ бүхэл тоо байна.

Хоёр дахь мөрөнд массивын утгууд $x_1,x_2,\dots,x_n$ $n$ бүхэл тоо байна.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: өсөх дэд дарааллуудын тоог $10^9+7$ -д хуваасан үлдэгдэл.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$1 \le x_i \le 10^9$

Жишээ

Оролт1

3
2 1 3

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...