Painting the Array I

Revision en2, by kbhattar, 2021-06-06 10:45:09

Hello I am getting TLE using Memorization in Recursion. Please see the image for my though process.

S1, S2 are subsequences and their values. The idea is to branch out based on the current value of the input array item

https://codeforces.me/1332ab/thinking.PNG

Thank you

Tags #recursion,dp, #memoization

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en7 English kbhattar 2021-06-06 10:49:09 0 (published)
en6 English kbhattar 2021-06-06 10:48:34 12 Tiny change: 'ecursion. ![ ](https://' -> 'ecursion. [Problem link](https://'
en5 English kbhattar 2021-06-06 10:47:57 177
en4 English kbhattar 2021-06-06 10:46:27 146
en3 English kbhattar 2021-06-06 10:46:03 123
en2 English kbhattar 2021-06-06 10:45:09 111
en1 English kbhattar 2021-06-06 10:43:54 320 picture (saved to drafts)