ARC082 D: Derangement

競技プログラミング/AtCoder 競技プログラミング

D - Derangement

解き方

  • a_i = iとなるiの個数を数える
  • ただし、上記のようなiが連続している場合、その2つを入れ替えれば良いので差し引く

ハマったところ

  • 特になし

https://github.com/HiroakiMikami/procon-workspace/blob/master/src/atcoder/arc082/d.ccgithub.com