問題 atcoder.jp 考察 まずは、部分問題を考えます。 の中に0が含まれない場合の答えを計算してみます。 これは、であることが確認できます。そこで、一般の場合は、 各x,yに対し、 :となる順列の数 とおき、を計算すればよいです。これだとO(N^2)ですが、さ…

はじめに 解いて印象に残った問題の概略はツイッターに書き込んでいたのですが、それだとネタバレになってよくないので、ブログに書くことにしました。(あくまでも自分の理解のために書いているだけなのでそこまで真剣には書いていません。ご了承くださいm(_…