LIFE_GOES_ON's blog

By LIFE_GOES_ON, history, 4 years ago, In English

766C - Махмуд и сообщение . I thought it to be a variation of stars and bars and so implemented 83511343. But got WA in test case 6. It is because I thought longest substring over all the ways would be minimum of all ai . I understood my mistake . Now , I saw the editorial , it was dp solution . Can anyone please explain it clearly ? Thanks.

  • Vote: I like it
  • +8
  • Vote: I do not like it

| Write comment?