What is the F1 matrix in NK ladder problem if we solve it by matrix exponantiation?

also if u have any problem link on any plateform where can I submit it. pls, provide it.

There is no problem for this one, you can try submitting your solution for normal DP question for NK ladder. You can easily find it :slight_smile:

but what is the f1 matrix if we solve using matrix exponentiation

I hope you have watched the tutorial video by Prateek Sir and you know the concept. Please go through if not.
So lets say k=3.
Then your relation is f(n) = f(n-1)+f(n-2)+f(n-3). And you know how to make its matrix.

Lets say you can jump step of 2,3,6.
Then your relation becomes f(n)=f(n-2)+f(n-3)+f(n-6). Make its matrix and solve easily.

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.