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

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

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!

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

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

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