Массивын Тодорхойлолт

2s

512MB

1195

0%

Dynamic Programming

Массив нь $1$ -ээс $m$ хоорондох $n$ бүхэл тоог агуулдаг бөгөөд зэргэлдээ хоёр утгын үнэмлэхүй зөрүү ихэдээ $1$ байдгийг мэднэ.

Зарим утга нь мэдэгдэхгүй байж болох массивын тодорхойлолт өгөгдөхөд тодорхойлолтод нийцэх массивуудын тоог тоол.

Эхний мөрөнд хоёр бүхэл тоо $n$ , $m$ байна: массивын хэмжээ, утга бүрийн дээд хязгаар.

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

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

Оролт1

3 5
2 0 2

Гаралт1

0.1 / 64 KiB

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