4
Looking For Dp + Matrix Exponentiation Tutorials
source link: http://codeforces.com/blog/entry/104875
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Hi guys.
Recently, i was solving dp problems, and i saw a problem that can be solved using matrix exponentiation.
It seems like a nice way to solve some dp problems, but i can't find any good resources about how to find the two matrices that we should use to solve the problem.
There is some videos on youtube, but i prefer reading something, not watching it.
Is there any good tutorial about it, or can any one write something useful?
And thanks, in advance.
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK