Why can we cut down the flag variable in digit DP?
Difference between en1 and en2, changed 125 character(s)
In some solutions, we cut down the flag as demonstrated in [this blog post](https://mirror.codeforces.com/blog/entry/95488)↵
↵
I am new to the digit DP, andreferred to the AI for help and it says that a DP state can be reused only if it is path independent.↵
↵
I am new to the digit DP am not able to understand the core reasoning behind in.this statement↵
↵
Can someone explain it please?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English abhinav700 2025-09-10 07:38:44 125
en1 English abhinav700 2025-09-10 07:37:01 289 Initial revision (published)