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

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

It would be great if someone can help me with GSMATRIX problem on spoj GSMATRIX

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

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

Although it is not intended solution, you can write slow brute-force solution using recursion with sets of bitsets to get answers for all N. Since N can be up to 120, the maximum answer-maximum depth for recursion will be ceil(log2(120)) = 7.