thedark's blog

By thedark, history, 8 years ago, In English

Could someone explain in detail how to solve this problem. The editorialist talks about matrix exponentiation. I know how to apply this when we solve linear equation, like F(N) for fibonacci series. But here we want to apply it on dp[i][j] where dp[i][j] = number of lists whose sum is i and last number is j. How we solve it.

Full text and comments »

  • Vote: I like it
  • +10
  • Vote: I do not like it