2018-07-09から1日間の記事一覧

C.Ordinary Beauty(300)

問題 数列 (a_1, a_2, ... , a_n) の美しさを隣接2項の差の絶対値がdであるものの個数と定義する。 1<= a_i <= n である a_i を m 個並べた時の nm 個のすべての数列全体を考えたときの美しさの平均値を求めよ。 この問題で求められていることはすべての数列…