Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

RomeoFantastik's blog

By RomeoFantastik, history, 9 years ago, In English

Hello guys! I tried without succes to solve this gorgeous problem (http://codeforces.com/contest/587/problem/E). I looked after in the editorial and I still have some questions : What is really the basis of a vector and why the answer is always 1 << b.size() , where b = basis of the subsequence ? If you know the answers or you can offer me another solution to the problem, please help me :D Thanks in advance!

  • Vote: I like it
  • -2
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +8 Vote: I do not like it

It requires knowledge of Linear Algebra. [Basis](https://en.wikipedia.org/wiki/Basis_(linear_algebra)) is mathematical term used in it.