Power of bitsets

Правка en2, от Tutis, 2019-07-03 02:18:11

I was solving this task: https://oj.uz/problem/view/IOI17_mountains. The first submission got 20 points (brute-force using bitsets). The second submission got 70 points because I used memoization. After that, I wrote my own bitset with custom hash and got 100! Can someone suggest why the number of different bitsets is $$$O(n^2)$$$?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Tutis 2019-07-03 02:18:11 1
en1 Английский Tutis 2019-07-03 02:12:34 453 Initial revision (published)