Hi everyone, I have just tried to solve the problem 161D.
If I use a matrix
dp, I get a tle verdict, even if the time complexity of the solution is $$$O(nk)$$$, $$$nk < 10^8$$$ and the constant factors are quite small. But if I use a matrix
dp and I swap the indices, I get ac with a time of 498 ms (much less than the time limit).
Why does it happen?
Submission with tle verdict: 73781168
Submission with ac verdict: 73781989