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

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

In this problem Can you explain me sample test case?How That answer comes.

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

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

Like this:

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

    How did you know this, I didn't find any place of problem statement,that said your dividing?

    • »
      »
      »
      3 месяца назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится

      Read problem statement again. It's like you have a rectangle chocolate with square pieces. You need to break it minimum number of times to make all pieces a square. It's a simple problem of 2d DP.

      Chocolate