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

Автор Chasty, история, 8 лет назад, По-английски

Link ->http://codeforces.com/contest/431/submission/20762830 I don't know why it is wrong maybe the way I use mod or my states aren't ok.

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

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

you should check if sum>n before checking dp[sum][ok] because sum might become larger than the size of your array.

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

you can make your dynamic programming 3d new dimension will be for current depth