Why can we cut down the flag variable in digit DP?
Разница между en1 и en2, 125 символ(ов) изменены
In some solutions, we cut down the flag as demonstrated in [this blog post](https://mirror.codeforces.com/blog/entry/95488)↵

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?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский abhinav700 2025-09-10 07:38:44 125
en1 Английский abhinav700 2025-09-10 07:37:01 289 Initial revision (published)