しらとりのブログ

社会人ひよこプログラマのtil

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

競プロの問題を考える(期待値の線形性):続き

続きです。けりを付けます。相変わらず適当なこと言ってるかもしれません。 silatori.hatenablog.com 問題文 数列 ( ) の 美しさ を、隣り合う 2 項の組であって、 差の絶対値が d であるものの個数として定義します。 例えば、d=1 であるとき、数列 (3,2,3,…