Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя TheHoodyGang

Автор TheHoodyGang, история, 4 месяца назад, По-английски

PLease help in this question 1932F - Feed Cats 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.

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by TheHoodyGang (previous revision, new revision, compare).

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Take a look at Ticket 17423 from CF Stress for a counter example.