Help please — Removing Digits II CSES

Revision en2, by Ashwanth.K, 2024-01-10 15:12:37

https://cses.fi/problemset/task/2174
i am clueless for this problem. please help me .
I have solved the easy verison of problem using O(N) dp.
I have spent a good amount of time thinking but could not find any solution.

It would be nice if i get any hints.. instead of actual solution...

I have given thoughts about matrix exponentiation, or any observation patterns ... nothing seems to workout.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Ashwanth.K 2024-01-10 15:12:37 2
en1 English Ashwanth.K 2024-01-04 22:19:01 479 Initial revision (published)