2020's blog

By 2020, history, 5 years ago, In English

https://codeforces.net/blog/entry/72358 not able to to understand explanation for 1269D specially this line "I claim that the Young diagram can be partitioned into domino if and only if the number of white cells inside it is equal to the number of black cells inside it."

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

So one domino will involve 1 white cell and 1 black cell. So if a Young diagram can be partitioned into domino (every piece included in a domino) then the number of white cells are equal to the number of black cells (and equal to the number of dominos)

Sorry for my bad English! <3. P/s: Have a great Christmas!!

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    and how do u prove that minimum of white and black cells is best solution i mean how do we know that this chess board analogy will work i am not able to get the intution