Hello, ↵
↵
I was trying to solve [problem:383E]. Using the technique described here: https://codeforces.net/blog/entry/45223 ↵
↵
↵
I managed to get AC here: [submission: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: [submission:61233599]. ↵
↵
Here is an image (with my amazing paint skills :P) to demonstrate my understanding of the dp dependencies in this problem: [![ ](https://ibb.co/F61FkKd)Untitled.png](https://www.imageupload.net/upload-image/2019/09/24/Untitled.png)](https://www.imageupload.net/image/z41S) ↵
↵
↵
I can't see how these updates are done in the solution with only one dimension. ↵
↵
Any help would be appreciated. ↵
Thanks.
↵
I was trying to solve [problem:383E]. Using the technique described here: https://codeforces.net/blog/entry/45223 ↵
↵
↵
I managed to get AC here: [submission: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: [submission: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.