Help needed in this DP problem

Правка en1, от toxic_hack, 2020-08-01 11:03:11

The problem is very simple:

Count the number of permutations of length $$$N$$$ where the maximum length of an increasing subarray is exactly $$$K$$$.

where: $$$1 \leq K \leq N \leq 200$$$.

I am stuck in this problem for days. It would be really great if someone could help me out here.

LINK

Теги #dynamic programing, ecpc2018

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский toxic_hack 2020-08-01 11:03:11 368 Initial revision (published)