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

Автор MeGaGame, история, 3 года назад, По-английски

I am trying to do this problem on CSES : Link

I have done SOS dp and it's correct for type 1 and type 2 but WA on type 3

In type i try to count the number of value cnt which x&y == 0 then the desired answer must be n — cnt

I don't know why my approach is wrong, Can somebody point me out ?

Here's my code : Link

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

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

Auto comment: topic has been updated by MeGaGame (previous revision, new revision, compare).

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

Auto comment: topic has been updated by MeGaGame (previous revision, new revision, compare).

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

res3[x] == n - res1[~x]