PLease help in this question 1932F - Кормление кошек according to me my method is completely correct 252346495 UPD: I have checked bottom-up dp and it works! But the top-down dp as in the above one does not! Can someone give me an explanation? And also how to decide which one to choose.
Auto comment: topic has been updated by TheHoodyGang (previous revision, new revision, compare).
Take a look at Ticket 17423 from CF Stress for a counter example.
Wow!Thanks a lot for this, was stuck in this for 2 hours! Crazy how silly a mistake I was making!
Happens to the best of us.