Livedoorブログからの移動
はてなブログからの移動

arc076.contest.atcoder.jp

解き方

abs(M-N)が2以上，1，0で場合分け．

ハマった所

  • 隣接してはいけないので，組み合わせ(nCr)はいらない
    • テストケース通して気づいた
  • M+1<Nで場合分けしてた
    • 一度どう解くか紙に書き出したほうが良さそう