Hello,
I was trying to solve 383E - Vowels. Using the technique described here: https://codeforces.net/blog/entry/45223
I managed to get AC here: 61233188 using regular memory reduction (Reducing one of the dimensions to the size of 2).
I don't understand how it can be reduced to one-dimensional like this: 61233599.
Here is an image (with my amazing paint skills :P) to demonstrate my understanding of the dp dependencies in this problem:
I can't see how these updates are done in the solution with only one dimension.
Any help would be appreciated.
Thanks.