Question Link In this problem, I initially implemented a DP solution by defining the state and transition. However, it resulted in a "Memory Limit Exceeded" error. Surprisingly, when I simply interchanged the row and column while keeping the logic, states, and transitions the same, the solution was accepted.
Can someone explain why this happened?
You can see the Accepted Submission
Auto comment: topic has been updated by ilove_sundarKanya (previous revision, new revision, compare).
Auto comment: topic has been updated by ilove_sundarKanya (previous revision, new revision, compare).
Auto comment: topic has been updated by ilove_sundarKanya (previous revision, new revision, compare).